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