Общеслав. Суф. производное (ср. верея) от коло «колесо». Колея буквально — «след от колес». См. колесо.
Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа
Н. М. Шанский, Т. А. Боброва
2004