Me ha resultado interesante y graciosa la explicación que he leído del profesor de Historia de la Universidad de León Laureano Rubio sobre el origen del término. Algunas explicaciones hablan de los mauritanos, que perseguidos por los romanos, se habrían refugiado en las montañas de León. Nuestro profe habla del transporte del pescado en salazón que hacían los arrieros de la zona desde Galicia (el mar) hasta Madrid (los gatos).
"Los arrieros maragatos viajaban desde el mar a los gatos. Puede ser."
Usado así en España