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

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

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

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