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

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

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