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