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