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

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

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

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

Таким образом, значение фамилии упирается в выбор между ремеслом и профессией повара. Оба занятия были обычными для крестьянской или посадской среды, так что сословная принадлежность предков — скорее всего, податное сословие.