Apellido vasco, poco frecuente y registrado sobre todo en Guipúzcoa, Vizcaya y Álava. Es el nombre de un caserío en Araotz, Oñati en Guipúzcoa, cuyo nombre procede de la voz -madina-, "lugar de tejos: ciudad".

Apellido catalán de origen toponímico, muy poco frecuente, pues es una variante de escritura del también escaso apellido Madinya, presente en las provincias de Girona y de Barcelona.
Tuvo su origen en la villa de Medinyà, sita en la provincia de Girona, cuyo nombre tomaron los progenitores de las familias hoy así apellidadas, según fue costumbre en la Edad Media para indicar el origen geográfico de los individuos. El topónimo Medinyà (Madinyà) procede, según señala Moll en su obra “Els Llinatges Catalans”, de Matinianus, derivado del nombre latino Matinius.