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

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

Фамилия встречается в двух основных написаниях: с одним «н» (Голодинский) и с двумя (Голодиннский). Двойное «н» — более поздняя, книжная форма, возникшая под влиянием церковнославянской традиции или при переписывании документов. В польском варианте фамилия могла звучать как Gołodziński — с характерной заменой «д» на «дз» и ударением на втором слоге. В русской среде ударение чаще падает на второй или третий слог: Голóдинский или Голоди́нский.

Социальный состав носителей этой фамилии был смешанным. В XIX веке Голодинские встречались среди мелкопоместных дворян западных губерний, а также среди духовенства и мещан. В отличие от фамилий на -ов/-ев, которые были массовыми у крестьян, фамилии на -ский в Российской империи чаще указывали на более высокое сословное происхождение — шляхту или образованное сословие. Однако со временем границы стёрлись, и сейчас Голодинская — редкая, но не уникальная фамилия, разбросанная по России, Украине и Беларуси.