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