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