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

Мирское имя Негода встречалось в разных слоях общества, но чаще в крестьянской и посадской среде. Оно не было редкостью в XV–XVII веках, когда на Руси активно формировались фамилии. От него образовали фамилию с помощью типичного патронимического суффикса -ин, который указывал на принадлежность к отцу: Негодин сын, затем просто Негодин. Форма Негодина — это женский вариант той же фамилии, либо указание на принадлежность к роду Негодиных. Суффикс -ин, а не более поздний -ов, часто встречается у фамилий, образованных от личных имен и прозвищ, оканчивающихся на -а или -я, что подтверждает древность этой модели.

Интересно, что однокоренные фамилии — Негодов, Негодяев, Негоднов — возникли независимо друг от друга в разных регионах, но все они восходят к той же основе. В некоторых говорах слово «негода» означало также «ненастье», «непогода», поэтому часть фамилий могла закрепиться за человеком, родившимся в дождливый день, или за тем, кто имел угрюмый, «пасмурный» нрав. Однако основная масса носителей фамилии Негодина, вероятно, ведет происхождение от охранительного имени.

В архивных документах фамилия фиксируется с XVII века, преимущественно в центральных и северных уездах России. Точных сведений о знаменитых носителях фамилии в истории сохранилось немного, что неудивительно: фамилия распространенная, но не аристократическая. Зато она хорошо сохранилась до наших дней и встречается по всей стране, напоминая о древнем обычае давать детям обережные имена.