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