MySQL InnoDB låser endast de berörda raderna?

För att lösa den första delen av din fråga, skapa ett unikt index på user_id och namn.

alter table `users` add unique index ak_user_id_name(user_id,name);

Det kommer att förhindra dubbletter av user_id,name-poster.