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