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

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

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