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

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

Третья версия отсылает к птице стерху, белому журавлю. Стерхи живут в труднодоступных местах — в якутской тундре и на топких болотах Приобья. Голос у них чистый, высокий и протяжный, непохожий на крик других журавлей. В древности прозвища от названий птиц и зверей давали не в насмешку, а с надеждой, что ребёнок перенять лучшие качества этого существа: зоркость, выносливость, умение жить в суровых условиях. Так и Стерелюка мог получить своё имя — чтобы природа приняла его за своего.

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

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