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