Фамилия Недеев образована от прозвища Недей, которое, скорее всего, восходит к украинскому слову «недея». В переводе оно означает «дикая вершина горы». Вполне вероятно, что это прозвище указывало на место жительства основателя рода Недеевых. Согласно другой, менее гипотезе, прозвище Недей ведет свое начало от церковно-славянского глагола «деять» (то есть «делать», «действовать») и отрицательной частицы не-. В таком случае прозвище могло отражать особенности характера и поведения предка (например, нерешительность). Так и прозвище Недей закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Недеев. Таким образом, потомок человека, обладающего прозвищем Недей, со временем получил фамилию Недеев.