Фамилия Стерелюхин образована от прозвища Стерелюха. Оно, предположительно, берет начало от глагола «стеречь», то есть «следить за сохранностью, безопасностью, охранять». Вероятно, именование Стерелюха указывает на род занятий его обладателя. Так могли назвать сторожа. Возможно также, сто фамилия Стерелюхин происходит от имени Стерелюха. Оно, скорее всего, этимологически связано с существительным «стерех» - «белый журавль». В России стерехи живут в Якутии и в Приобье. Давая младенцу имя со значением «белый журавль», родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное. Так и прозвище Стерелюха закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Стерелюхин. Таким образом, потомок человека, обладающего прозвищем Стерелюха, со временем получил фамилию Стерелюхин.