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

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

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

Написание фамилии устойчивое, без вариантов. Ударение, как правило, падает на предпоследний слог — Кирно́сенко, хотя в некоторых говорах возможно смещение.