Фамилия Гордюшкин — одна из тех, где за привычным звучанием скрывается отсылка к античной древности. В её основе лежит имя Гордюшка, а оно, в свою очередь, — народная, обиходная форма крестильного имени Гордий. Имя Гордий известно каждому, кто хоть раз слышал легенду о фригийском царе и знаменитом узле: именно этот правитель, по преданию, основал город Гордион. Однако связь здесь не прямая, а через греческое имя Горгий (Γοργίας), которое переводят как «грозный» или «быстрый». Так что корни фамилии уходят в античную ономастику, хотя на русской почве имя обросло уменьшительно-ласкательным суффиксом -ушк-.

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

Интереснее география. Фамилия Гордюшкин встречается не повсеместно, а имеет заметную привязку к южнорусским и поволжским регионам, особенно к бывшим территориям Тамбовской и Саратовской губерний. Там фамилия фиксируется в метрических книгах и ревизских сказках XIX века. Это позволяет предположить, что родоначальник Гордюшкиных мог быть крестьянином или мещанином из чернозёмной полосы — никакого дворянского или купеческого следа за фамилией не тянется.

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