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

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

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

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