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