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

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

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

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

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

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