Прозвище Степовой восходит к прилагательному, которое является синонимом к слову «степной». Очевидно, Степовым прозвали человека, живущего в степи — на огромной равнине, поросшей травой. Таким образом, потомок человека, обладающего прозвищем Степовой, со временем получил фамилию Степовая.