El condáu de San Mateo foi formáu per partes del condáu de San Francisco y del condáu de Santa Cruz nel añu 1856. El condáu llevó'l nome n'inglés como Saint Matthew. Como topónimu, St. Matthew apaez dende 1776, y el regueru, el puntu y l'establecimientu de San Mateo Mission foi señaláu nos mapes salientes. Hasta cerca de 1850, el nome apaeció como San Matheo.