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

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

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

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