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