Фамилия Кошкелова образована, предположительно, от грузинского именования Кошкели, которое восходит к грузинскому слову «кошки», что в переводе на русский означает «башня». В данном случае именование Кошкели образовано от слова «кошки» при помощи грузинского уменьшительного суффикса –ели. Поскольку процесс формирования фамилий был достаточно длительным, окончательно говорить о точном месте и времени возникновения рода Кошкеловых можно лишь на основании глубоких генеалогических исследований.