Фамилия Кострулин образована по классической русской модели: к основе «Кострул-» добавили суффикс принадлежности «-ин», который отвечал на вопрос «чей?» и указывал на потомка человека по имени или прозвищу Коструля. Значит, в основе фамилии лежит личное прозвище, и задача — понять, что оно означало.

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

Какая из версий правдоподобнее? Для центральных великорусских областей, где фамилии на «-ин» особенно распространены, первая версия более органична: обработка льна была массовым занятием, и прозвища по инструменту или отходу производства давали часто. Украинский корень возможен, если предки жили на южных или западных рубежах, но тогда фамилия скорее получила бы суффикс «-енко» или «-ук». Впрочем, миграции и смешение говоров вполне могли принести «кострулю» и в северные губернии.

Фамилия редкая, в больших справочниках (например, у Б. Унбегауна) отдельно не выделяется, но словообразовательная модель прозрачна. Интересно, что в русских говорах есть и слово «коструль» — так называли неуклюжего, грубого человека, но это значение, скорее всего, вторичное, возникшее из того же ремесленного корня. Так или иначе, род Кострулиных — это потомки либо мастера по льну, либо повара, либо человека, получившего прозвище за внешность или характер.