Фамилия Сотрудинов — редкий случай в русской ономастике. В ней нет очевидного корня, связанного с ремеслом или мирским прозвищем. Её основа — «сотруд-» — отчётливо отсылает к слову «сотрудник». Но как именно из этого слова могла возникнуть фамилия?

Скорее всего, перед нами искусственное или семинарское образование. В духовных училищах и семинариях XVIII–XIX веков ученикам нередко давали фамилии, образованные от значимых, назидательных понятий: Благовещенский, Добронравов, Сотрудинов. Слово «сотрудник» в церковном обиходе означало соработника, помощника в деле веры — отсюда и фамилия с суффиксом -ов, указывающая на принадлежность к этому понятию. Версия правдоподобная, потому что фамилия практически не встречается в крестьянской или купеческой среде, а её книжный, «учёный» оттенок выбивается из типичных прозвищных моделей.

Суффикс -ин здесь маловероятен: слово «сотрудник» мужского рода, и модель «Сотрудников» была бы естественнее. Но в уральских и сибирских говорах форма «сотрудин» (с усечением -к) могла означать того же сотрудника, и тогда фамилия Сотрудинов — отчество от этого прозвища. Однако и в этом случае прозвище вряд ли было бытовым — скорее, ироничным или данным «по должности» в какой-нибудь артели.

Географически фамилия тяготеет к центральным и южным регионам России, но крайне редка. В дореволюционных метрических книгах она единична, что подтверждает её позднее, скорее всего, искусственное происхождение. Если ваши предки носили её — велика вероятность, что среди них были люди духовного звания или выходцы из семинарской среды.