Фамилия Стрелюхин является самобытным памятником славянской культуры. Фамилия Стрелюхин образована от прозвища Стрелюха. Оно, в свою очередь, произошло от нарицательного слова «стрела» со значением «копейцо, пускаемое с лука; прямая деревянная спица со стальным жалом». Скорее всего, он был метким или быстрым как стрела. В этом случае человек, которого называли Стрелюха, вероятно, занимался тем, что изготавливал стрелы на продажу. Существует множество поговорок с однокоренным словом «стрела»: «Царь, что лук, а верны стрелы посланнички, творят волю пославшего», «Спела тетива - ударила стрела», «Как стрела с лука спрянула», «Горе, что стрела разит», «В камень стрелять - только стрелы терять», «Дурак стреляет, а Бог стрелы носит», «Не бьет стрела татарина!». Так и прозвище Стрелюха закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Стрелюхин. Таким образом, потомок человека, обладающего прозвищем Стрелюха, со временем получил фамилию Стрелюхин. Безусловно, фамилия Стрелюхин представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Стрелюхин можно лишь на основании серьёзных генеалогических исследований.