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

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

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

В документах XVII–XVIII веков подобные фамилии фиксировались среди посадских людей и крестьян, но в дворянские роды не попадали — слишком «простонародным» было значение. Современным носителям фамилии стоит помнить: за ней стоит не столько внешняя нагота, сколько судьба человека, которого в обществе называли «голышом» или «голытьбой». Это не стыдно, а исторически честно — многие русские фамилии выросли из таких же прямых и нелицеприятных прозвищ.