“东山”一词最早的起源可以追溯到 明洪武年间，即公元1368年至1398年之间。当时，明太祖朱元璋建立了明朝，并在此期间建立了东山寺。东山寺的建立，使得这一地区逐渐被称为“东山”。到了清顺治七年，即公元1650年，东山寺重修，分割前殿为真武庙，寺庙分家，真武庙俗称东山庙，而“东山”一词也逐渐被广泛使用，指的是现在的庙前直街、署前路、寺贝通津、龟岗一带地方。

此外，也有说法认为“东山”的名字最早出现于明代成化、嘉靖年间，即公元1465年至1566年之间。当时，总镇两广的内官太监韦眷在今天铁路工人文化宫的所在地兴建寺庙，俗称“太监寺”。后来，海盗勾结倭寇侵凌广州，乡民迎请佛山祖庙的真武玄天上帝前来清除贼寇，平定海盗后，乡民把太监寺一分为二，前殿供奉真武，又称“东山寺”。此后，这一带的山岗统称为东山。

综合以上信息，可以得出结论，“东山”一词最早的起源是明洪武年间建立的东山寺，随后逐渐演变为指代寺庙周边地区的名称。