Nama "Polonia" asalipun saking nama Nagara asal para pambangunipun, Polen (Polonia minangka nama "Polen" wonten ing Basa Latin). Saderengipun dados papan anggegana, kawasan mau minangka lahan pakebonan kagunganipun tiyang Polen ingkang nama Michalski. Taun 1872 piyambakipun pikantuk konsensi saking Pamarentah Walanda saperlu mbikak pakebonan tembakau ing Pasisir Timur Sumatera papanipun wonten ing laladan Medan. Lajeng piyambakipun nyukani nama laladan punika kanthi nama Polonia, ingkang wekdal punika dèrèng mardika.