Replace users' names with random names

How can I use SQL only on a MySQL DB to replace first and last names of real users in the users table using a random name from two related tables: random_first_names and random_last_names? Our users table contains over 250K records and each of the random tables contains over 5000 names that should be picked at random for each record in the users table. Is it possible to achieve this using SQL only?