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