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

В истории известно родственное именование: в труде С. Б. Веселовского упоминается Гордый — великий князь московский Симеон Иванович, умерший в 1353 году. Это показывает, что прозвище бытовало в высших слоях общества, хотя в народной среде оно могло иметь и ироничный оттенок. Со временем прозвище Гордым полностью заменило наследственное имя в повседневной жизни и документах.

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