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