Фамилия Кочелаев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Кочелаев уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Кочелаев являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Скорее всего, фамилия Кочелаев образована от личного имени Кочелай. По одной из версий, оно восходит к коми-пермяцкому «кöчиль» - «зайка, зайчик», по другой — к татарскому «кочаклау» - «обнимать, обнять, заключать в объятия». Однако не исключено, что основатель рода Кочелаевых жил на берегу озера Кочелай (в Никольском районе, на правом берегу реки Инзы, к северу от деревни Кочетовки). Это географическое название восходит к мужскому имени у мордвы: Коча(т) и «ляй» – «речка, овраг». Одноименная речка упоминается в 1859 году в Вольском уезде Саратовской губернии. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Кочелаев способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Кочелаев представляет собой замечательный памятник восточной письменности и культуры.