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