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

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

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

Географически фамилия редкая. Встречается в основном в Оренбургской области, Башкортостане и Челябинской области — то есть именно там, где веками шло смешение русского и тюркского населения. Скорее всего, предки носителей фамилии были крестьянами или казаками, получившими прозвище по характеру или поведению. Дворянских родов с такой фамилией не зафиксировано — это фамилия простонародная, что подтверждается и её словообразовательной моделью.