Фамилия Трудинов — довольно редкий случай в русской ономастике. Её основа ставит перед исследователем вопрос: что первично — труд как работа или неканоническое имя Труд?

Самый прямой и очевидный вариант — происхождение от слова «труд». В древнерусском языке это слово имело более широкий спектр значений, чем сейчас: не только работа, но и усилие, старание, забота, а также скорбь и страдание. Прозвище Труд мог получить человек работящий, неутомимый, а может, и тот, чья жизнь была полна лишений. Суффикс -ин указывает на принадлежность: Трудинов — сын Труда. Это типичная модель для русских фамилий, образованных от прозвищ и мирских имён, оканчивающихся на твёрдый согласный (ср. Пушкин, Репин, Молчанов — от Молчан).

Менее распространённая, но исторически обоснованная версия — связь с дохристианским именем Трудило. В славянской традиции существовали имена-обереги, которые давали, чтобы «отвести» от ребёнка злые силы или, наоборот, чтобы он обладал названным качеством. Веселовский в «Ономастиконе» упоминает подобные имена с корнем «труд» (например, Труфан), что подтверждает их бытование в XV–XVII веках. Форма Трудило дала бы фамилию Трудилов, но вариант Трудинов мог возникнуть, если в основе лежала краткая форма Трудя или Труда (ср. Гаврила — Гаврилов, Данила — Данилов). То есть Трудинов — это «из рода Труди», где Трудя — уменьшительное от Труд или Трудило.

С точки зрения географии фамилия не привязана к какой-то одной области — она встречается рассеянно, что говорит об её образовании в разных местах независимо друг от друга. Социальный состав носителей мог быть любым: от крестьянина, получившего прозвище за усердие, до ремесленника, чей труд был его главным определением.

Интересно, что фамилия не имеет «дворянского» суффикса -ский и не указывает на профессию вроде Кузнецов или Плотников. Трудинов — это фамилия-характеристика, напоминание о том, что в основе лежит личное качество или жизненная история конкретного человека, а не его ремесло.