Фамилия Недодаев образована от именования Недодай, которое, вероятно, связано со словом «недодача», которое в словаре В. Даля трактуется как «неполная выдача». Вполне вероятно, что Недодаем называли управляющего или торговца. Однако не исключено, что такое именование получил человек, который имел привычку жаловаться на нехватку чего-либо. Также возможно, что Недодаем называли экономного человека. Так и прозвище Недодай закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Недодаев. Так, в Книге памяти Краснодарского края области записан Недодаев Иван Павлович, родившийся в 1897 году в г. В Книге памяти Ростовской области есть сведения о Недодаеве Григории Петровиче, 1912 года рождения.