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