Фамилия Чекодаев восходит к монгольско-тюркскому мужскому имени Чагодай (диалектные варианты — Чегодай, Чекодай). В переводе на русский язык оно означает «мужественный, смелый; веселый; честный, чистосердечный», «белесый», «ребенок». Поэтому нельзя исключить, что фамилия Чекодаев содержит указание на этническую принадлежность предка.