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

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

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

Спор между этими двумя версиями разрешается в пользу восточной: имя Халиль широко распространено, а фамилии от него встречаются в Поволжье и на Урале. Эстонское происхождение возможно, но менее типично для фамилии с таким суффиксом. Окончательно определить корни конкретной семьи Калелевых можно только по архивным данным: записям о рождении, метрическим книгам и ревизским сказкам. География фамилии — вот что даст ответ: татарское село или эстонский хутор в Псковской губернии.