Основой фамилии Шостенко послужило мирское имя Шостя. Мирское имя Шостя восходит к украинскому прилагательному «шостий» - «шестой». Вероятно, Шостей назвали шестого по счету ребенка в семье. Согласно другой гипотезе, фамилия Шостенко образована не от мирского имени, а от прозвища Шостя, которое ведет свое начало от украинского нарицательного «шостак» - «три копейки». Исходя из этого, можно предположить, что Шостей окрестили небогатого человека.