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

Само слово «калека» в древнерусском языке означало не только человека с физическим недостатком, но и странника, нищего, часто — слепого или хромого певца духовных стихов. В народной культуре калики перехожие (от латинского caliga — обувь, или от греческого κάλυξ — чаша) были уважаемыми персонажами, хранителями былин и сказаний. Прозвище Калеко могли дать не в насмешку, а по роду занятий или характерному образу жизни — например, странствующему сказителю.

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

Географически фамилия встречается в Поволжье и на Урале, что косвенно поддерживает обе версии: пересечение славянских и тюркских традиций там исторически плотное. Встречаются также варианты написания с одной «л» — Калёков, но ударение обычно падает на второй слог: Кале́ков.

Таким образом, Калекова — фамилия с прозрачной, но неоднозначной этимологией. Предки могли быть либо странниками-сказителями, либо носителями тюркского имени, которое при крещении или в быту закрепилось как фамильное.