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

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

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

Сравните с однокоренными фамилиями: Голенков (с южным суффиксом -ов) и Голенев — они образованы от того же прозвища, но по другой модели. Если Голенков мог появиться где угодно, то Голенских почти наверняка укажет на корни в северных русских землях. Сегодня фамилия встречается редко, что подтверждает её локальное происхождение: большинство носителей до сих пор живут в Кировской области и Пермском крае.