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