Фамилия Nedbaev формируется из прозвищ Nedbay, которая восходит к украинскому слову "Недбайло" - "небрежное, невнимательное, небрежное, равнодушно относящиеся к работе, их бизнес". Таким образом, прозвище могли получить неряшливый человек Nedbay, небрежное работника.
Кроме того, Nedbaem называется заикания. В этом случае, прозвище это так называемые "охранные" именования. По суеверным обычай существовал и у славян, как и прозвище назначен детей, чтобы отвращение злых сил. Чтобы не искушать судьбу и принять зло, детям давали прозвища со значением противоположным ожидаемым или хотел родителей к детям. Так, в надежде иметь красивые и здоровые, родители назвали его Nedbaem. Nedbay в конечном счете получил название Nedbaev.