Фамилия образована от кочевников прозвище Степняк. Она берет свое начало в прилагательное "степь". Вероятно, прозвище, свидетельствующая о пребывании предка, который поселился в степи пустыне, отдельно от других. Степи особенно распространены в России, Казахстан, Украина и Монголия. В древние кочевники часто называют человеком, который жил на южных границах России.
На юге России степей поле, называемое леший, дух степей. В прежние времена у славян было принято давать своим детям имена различных богов и дом сверхъестественных существ. Это было сделано для того, чтобы успокоить или обмануть их.
Возможно также, что название происходит от топонима степи Степняк - город в Кокчетавской области, Казахстан. Можно предположить, что предок был родным или жителя этой деревни. Степняк, в конце концов получил название кочевников.