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

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

Третья возможность — внешность. Калеем на Руси нередко называли рыжеволосого человека. Связь с «калёным», то есть с цветом огня и накалённого металла, здесь прямая: рыжие волосы ассоциировались с жаром и пламенем.

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

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