Use a help column, assume the names are in A starting in A2, insert a
temporary B column and put

=RAND()

in B2, copy down by double clicking the lower right corner of the cell with
the formula, select all columns that need to be sorted and sort by the help
column, remove the help column