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