ચીની યાત્રી લ્યુ-એન-સંગે કોળીને''કિલોયુટા''નામથી વર્ણવેલ છે. કુલુના રાજા પણ કોળી હતા. આમ કોળી'કુલ્ફ'પ્રાન્તની અત્યંત પ્રાચીન જાતી છે. કુલ્ય, કુલીય, કોલિય, કોળી કોન, (ચોડ, ચોલ, ચોળ, ઓલિય, ચુલીય) કુલુટ, કુરૃટ, કુલુ, કુલિન્દ, કૌલિન્દ વગેરે પારસ્પરિક શબ્દો ધરાવતી'કોળી'જ્ઞાાતિ માટે ભારતના વિવિધ સ્થળોએ પ્રચલિત શબ્દાવલી જોવા મળે છે. હરિવંશ મુજબ મહારાજા સગરના સમયમાં પણ કોલી જાતિની ઉપસ્થિતિ અન્ય જાતિઓ જેવી કે શક, યવન, કામ્બોજ, પારદ, સર્પ, મહિષ, દારદ, કેરલ, ખસ, તાલજંઘો વિ. સાથે દર્શાવેલ જોવા મળે છે. સગર ભગવાન રામથી કેટલીય પેઢી પૂર્વે થયા આમ કોળી સમાજ ક્ષત્રિય વર્ણથી જ હતી. કોળીઓની એક ઉપજાતી, અહિરવર છે. આ મુજબ કોળી નાગજાતી પણ ગણાય છે.