Фамилия Гордюшкин образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Гордюшкин послужило церковное имя Гордий. Имя Гордюшка является производной формой крестильного имени Гордий. Точное значение имени Гордий неизвестно, однако существует версия, что оно образовано от греческого имени Горгий, что означает «грозный», «быстрый». Гордием называли фригийского царя, основателя города Гордион. Таким образом, потомок человека, обладающего именем Гордюшка, со временем получил фамилию Гордюшкин. О точном месте и времени возникновения фамилии Гордюшкин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Гордюшкин представляет собой замечательный памятник славянской письменности и культуры.