关于此词的来历，在宋代胡仔《苕溪渔隐从话》中，记载了两种说法：”《复斋漫录》云：政和中，一中贵人使越州回，得词于古碑阴，无名无谱，不知何人作也。录以进御，命大晟府填腔，因词中语，赐名《鱼游春水》……《古今词话》云：东都防河卒于汴河上掘地得石刻，有词一阕，不题其目，臣僚进上，上喜其藻思绚丽，欲命其名，遂摭同巾四字，名日《鱼游春水》。令敦坊倚声歌之。词凡九十四字，而风花莺燕动植之物曲尽之。此唐人语也。后之状物写情，不及之矣。二说不同，未详孰是。”
这段话说明了这首《鱼游春水》词的来历和谱曲、命名经过。政和是宋徽宗的年号，越州就是今天的浙江绍兴；可以确定这首词是宋徽宗以前南方的作品，但至于确切的创作年代，则无从考证。