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