Фамилия Кочелорова — женская форма от Кочелоров, и её основа сразу отсылает к прозвищу или профессии. Корень «кочел-» в русских говорах имеет конкретное значение: кочель, кочела — это приспособление для плетения лаптей, деревянный крюк или колодка. Соответственно, Кочелором в старину могли назвать мастера, который делал такие инструменты, или самого лапотника. Вторая часть — «-ор» — встречается в фамилиях реже, чем стандартные суффиксы, но в данном случае она, скорее всего, вросла в основу из прозвища: «кочелор» — тот, кто работает с кочелем, или, по аналогии с другими ремесленными прозвищами (например, Кожемяка), просто человек, связанный с этим предметом.

Суффикс -ов- в мужской форме Кочелоров указывает на принадлежность: «сын Кочелора». Такая модель типична для русских фамилий, образованных от прозвищ, и говорит о том, что предок носителя был известен в своей среде именно под этим именем-прозвищем. Фамилия недворянская, крестьянская или ремесленная, и географически она тяготеет к северным и центральным регионам России, где лапти носили массово и где слово «кочель» было в ходу — например, в Вологодской, Архангельской, Костромской губерниях.

Спорных версий здесь немного. Иногда корень «кочел-» путают с тюркским «коче» (кочевник) или с диалектным «кочера» (коряга), но это натяжки: прозвище Кочелор логичнее всего выводится из бытового ремесла. В словаре русских фамилий Б. Унбегауна подобные примеры разбираются в разделе профессиональных прозвищ — там же можно найти параллели вроде Кочедыков (от кочедык — инструмент для лаптей). Фамилия Кочелорова, таким образом, хранит память о конкретном занятии: её носители в прошлом, скорее всего, были ремесленниками, делавшими обувь или оснастку для неё.