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