Фамилия Степенко образована от канонического мужского личного имени Стефан. Имя Стефан было образовано от древнегреческого слова «stefane», что в переводе на русский язык означает «венок». Поэтому Степенко буквально понималось как «сын Степана».