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

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

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

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