Фамилия образована от прозвища Нед Nedey, который, вероятно, восходит к украинскому слову "Неда". В переводе это означает "дикий вершине горы". Вполне вероятно, что это название указывает на место жительства основателя рода Nedeevyh.
По другой, менее гипотеза Nedey прозвища восходит к глаголу церковнославянский "deyat» (т.е. «делать», «акт»), а отрицательная частица не,. В этом случае прозвище может отражать особенности характера и поведения предков (например, нерешительность). Nedey легли в основу имени Нед. Nedey в конечном счете получил название Нед.