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

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

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

Суффикс -ин в фамилии Кострулин указывает на северный или центральный регион России — в Новгородской, Вологодской, Костромской землях фамилии на -ин встречаются чаще, чем на юге. Географически фамилия редкая, сосредоточена в основном в Поволжье и на Урале, что может говорить о переселенческом потоке из северных областей в XVII–XVIII веках.

В ономастических справочниках фамилия Кострулин не описана подробно, но её однокоренные родственники — Костриков, Кострубов, Кострикин — хорошо известны. Если предок нёс прозвище Коструля, то, скорее всего, он был простым крестьянином или ремесленником, а фамилия закрепилась в документах XVII–XIX века, когда крестьянам начали массово давать фамилии по прозвищам.

Никакой аристократической или служилой истории у Кострулиных нет — это чисто народная фамилия, образованная по живому, бытовому признаку.