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