Фамилия Степука — редкий случай, когда географическая привязка видна сразу, ещё до разбора корня. Типичное окончание -ука выдает украинское или белорусское происхождение. В русских фамилиях такой суффикс почти не встречается, зато на западе и юге бывших земель Речи Посполитой он обычен: вспомните Сердюка, Кравчука, Ковальчука. Так что носитель фамилии Степука с высокой вероятностью имеет предков с Украины или из Беларуси.

Основа фамилии — производная от канонического имени Степан (от греческого Стефанос — «венец, корона»). В народной речи имя приобрело множество уменьшительных форм: Степа, Степка, Степук. Последняя, Степук, и легла в основу фамилии. Суффикс -ук в западнославянских и восточнославянских языках часто обозначал сына или ученика: Степук — буквально «маленький Степан», «сын Степана». Со временем это прозвище закрепилось за целым родом.

Второй, менее вероятный вариант — происхождение от прозвища по профессии или внешности. В некоторых говорах «степук» могло означать человека, живущего в степи, степняка. Но эта версия слабее: фамилия слишком точно ложится в словообразовательную модель от имени Степан, а прозвищная основа «степь» дала бы скорее Степняк или Степной.

Интересно, что фамилия Степука не получила широкого распространения в дворянской среде. Она типична для крестьян и казаков, у которых фамилии часто образовывались именно от имени отца или деда. В реестрах запорожских казаков XVII–XVIII веков встречаются Степуки, и это не случайно: на землях Войска Запорожского такие фамилии были нормой.

Сегодня Степука — фамилия нечастая. Её можно встретить в центральных и восточных областях Украины, а также среди потомков украинских переселенцев в Сибири и на Дальнем Востоке. В России она сохранилась в единичных случаях, чаще всего в изменённой форме — Степуков, где суффикс русифицирован под влиянием московской канцелярии.