SQL Server 2012 Stringa casuale da un elenco

Puoi farlo con il seguente trucco:

update c set name=ca.name
from contacts c
outer apply(select top 1 name 
            from (values('bill'),('steve'),('jack')) n(name)
            where c.id = c.id order by newid())ca;

c.id = c.id è solo un predicato fittizio che obbliga il motore sql a chiamare subquery per ogni riga esterna. Ecco il violino http://sqlfiddle.com/#!6/8ecca/22