Podarcis milensis est une espèce de sauriens de la famille des Lacertidae.
Son nom d'espèce, composé de mil et du suffixe latin -ensis, « qui vit dans, qui habite », lui a été donné en référence au lieu de sa découverte, Milos. La sous-espèce Podarcis milensis gerakuniae est nommée en référence au lieu de sa découverte, Gerakunia, ancien nom de Falkonéra. La sous-espèce Podarcis milensis adolfjordansi est nommée en l'honneur d'Adolf von Jordans.
Cette espèce est endémique des Cyclades en Grèce. Elle se rencontre à Milos, à Kimolos, à Polyaigos, à Andimilos, à Falkonéra, à Anánes et à Velopoúla.