Cognomen Madinja (Мадиня 
, Madinja 
) , in the world, is an extremely rare family name. The cognomen Madinja is habitual in Central Asia, particularly Kyrgyzstan, where it is a very rare surname. Much more prevalently, Madinja is the forename as well as the last name.
| VARIANT | COUNTRY |
|---|---|
| Мадиня | Kyrgyzstan, Kazakhstan, Russia, Ukraine |
| Madinja | South Africa |