Paseando por las calles de este pueblo ribereño encontraremos la fuente, con dos arcos de piedra de medio punto y apariencia románica, que dio nombre a este bonito municipio.
El nombre de Fuentelisendo proviene de su antigua denominación Fuente Lisendro, que deriva etimológicamente de Font Alesandro. Aunque en 1857 dejó de llamarse Fuentelicendro para pasar a denominarse Fuentelisendo, actualmente todavía nos podemos encontrar que también se refieren a él con el nombre de «Fuentelisendro» en enciclopedias, estaciones de autobuses y organismos públicos.
Como curiosidad toponímica Fuentelisendo es uno de los municipios españoles con nombres más largos de una sola palabra (13 letras).