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