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

Имя или прозвище Гастеня — редкая форма. Скорее всего, это уменьшительное от крестильного имени Евстафий (в народном произношении — Остафий, Астафий, Гастафий). Усечение первого слога и переход «с» в «ст» давали варианты вроде Гастя, Гастюха, а ласкательная форма с суффиксом -еня — Гастеня. Такая модель («Астафий → Гастя → Гастеня») встречается в северных и центральных говорах, где любили «съедать» начало имени.

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

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

Суффикс -ин в данном случае работает стандартно: «сын Гастени». Несмотря на редкую основу, словообразовательная схема прозрачна и не даёт повода для альтернативных экзотических толкований.