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