En principio, esta calle se denominó de la Borceguinería, por ser en donde residió, hasta el siglo XVIII,  el gremio de fabricantes de zapatos y borceguíes.

En 1893 se pasó a llamarse calle de Mateos Gago,  por Francisco Mateos Gago Fernández, profesor de la antigua Facultad de Teología de la Universidad de Sevilla, fundador de la Academia Sevillana de Estudios arqueológicos y canónigo de la catedral de Sevilla