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

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

Интересная деталь: фамилия встречается крайне редко и почти не имеет географического разброса. Основной ареал — центральные области России, единичные носители в Сибири. Это говорит о том, что род мог быть немногочисленным или фамилия возникла поздно, в XIX веке, когда крестьянам массово давали фамилии по прозвищам. Сходных по звучанию фамилий, вроде Котков или Котиков, много, но Котькалов стоит особняком — её не спутать с «кошачьей» серией. Если ваш предок носил это прозвище, он скорее был работящим человеком с руками, привыкшими к тяжелому инструменту, чем любителем котов.