尤溪的名字来历有多种说法：

旧名“沈溪”，后避王审知讳改名：

尤溪旧名“沈溪”，南唐时因避王审知讳，去水旁改为“尤溪”。

与沈姓有关：

唐末，沈诚（沈思礼）随王审知入闽，率沈氏族人开发尤溪，因有功被招为女婿，受封施政地为沈溪县，后避王审知讳，改姓氏沈为尤，沈溪县亦改为尤溪县。

因尤姓得名：

尤溪县的名称也可能与境内尤姓居民较多有关，因以名县。

与地理位置有关：

尤溪因境内同名溪流而得名。

综合以上几种说法，尤溪的名字来历主要与避讳王审知讳和沈姓有关，具体为南唐时因避讳王审知讳，将旧名“沈溪”改为“尤溪”，而沈姓在当地的分布和影响力也可能是命名的一个重要因素。