Фамилия Кулешев образована от прозвища Кулеш, которое восходит к аналогичному нарицательному. Поэтому, скорее всего, Кулешом прозвали страстного любителя подобного лакомства. Исходя из этого, можно предположить, что прозвище Кулеш носил повар, которому особенно удавался кулеш. Фамилии, образованные от этого прозвища, были довольно популярны. Веселовского упоминаются: Кулешин Василий, дьяк, 1490 г., в посольстве к римскому императору; Кулешин Тимофей, казнен в опричнине; Кулешов Иван, посадский человек, 1624 г., Зарайск. Таким образом, потомок человека, обладающего прозвищем Кулеш, со временем получил фамилию Кулешев.