Фамилия Костинин — наглядный пример того, как русская патронимическая модель работает с «неудобным» именем. В отличие от массовых фамилий вроде Иванов или Петров, Костинин образован не от полной, а от краткой формы имени.

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

Фамилия редкая. Встречается преимущественно в центральных областях России, особенно в бывших владимирских и костромских землях, где диалекты дольше сохраняли старые патронимические формы. Социально предки Костининых — скорее всего, крестьяне или посадские люди, поскольку у дворянских родов редко закреплялись такие «домашние» формы от уменьшительного имени.

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