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