Фамилия Степовой восходит к аналогичному прозвищу, образованному от слова «степь» - т.е. «безлесное, бедное влагой и обычно ровное пространство с травянистой растительностью в зоне сухого климата». В таком случае, это прозвище указывало на место жительства предка. Менее вероятно, что фамилия Степовой, по одной из версий, происходит от канонического мужского имени Стефан, которое было образовано от древнегреческого слова «stefane» – «венок».