Образовано с помощью приставки от коулок, в свою очередь произведенное от улок – "улица". Приставка ко родственна предлогу къ. Коулок, таким образом, – "то, что примыкает к улице".
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.