Apellido de origen toponímico, poco frecuente y registrado, indistintamente, como Maillo (que es la forma más extendida) y Mahillo.

Procede, en general, del topónimo Mahillo, nombre de una población en la provincia de Salamanca, si bien existe en La Rioja otra población, llamada Maillo, que también debió generar apellidos. El topónimo Maillo/Mahillo debe tener su origen en la voz de origen euskera maillar, “brezal”, o bien en la voz castellana maillo, “"manzano silvestre".

Hoy día tienen los Maillo su principal asiento en la prov. de Salamanca, a la que siguen la Comunidad de Madrid y la prov. de Barcelona, siendo notable su presencia en las de Zamora y Córdoba, y menor en las de Sevilla, Asturias, Guipúzcoa, Las Palmas de Gran Canaria, Cáceres, Vizcaya, León, Badajoz y Granada, entre otras.

En el “Archivo General Militar de Segovia” se guardan los expedientes de los oficiales llamados: Alejo Maillo, Infantería, año 1838; Máximo Maillo Sánchez, Infantería, año 1923, y Braulio Mahillo Domínguez, Infantería, año 1885.

Armas.- Dos don los escudos de armas que El “Repertorio de Blasones de la Comunidad Hispánica” recoge para Mahillo/Maillo, siendo el mencionado en primer lugar el siguiente: En gules un monte de sinople, perfilado de oro.