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

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

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

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