Фамилия Степнова образована от прозвища Степной. Оно, вероятно, указывало на место проживания предка, поселившегося в степной глуши, обособленно от других. В старину Степным довольно часто называли человека, жившего на южных границах России. На юге России Степным называли полевого лешего, духа степей. Тем не менее, первая версия кажется более вероятной. Таким образом, потомок человека, обладающего прозвищем Степной, со временем получил фамилию Степнова.