Existuje celá řada nedoložitelných vysvětlení, proč se vyprávění Marka Pola jmenuje Milion. Tento název se vysvětluje buď velkým jměním rodiny Polových, nebo jako důkaz toho, že vypravěč často hovoří o vysokých číslech. Vyřčena byla také teorie, že Milion byl odvozen podobně jako Pohádky tisíce a jedné noci z toho, že Polův cestopis obsahuje milion, tedy veliké množství pěkných povídek...
Na motivy slavného cestopisu vznikla i rozhlasová hra pro mládež. V režii Karla Weinlicha účinkují: Boris Rösner, Lukáš Hlavica, Eduard Cupák, Věra Slunéčková, Jaroslav Konečný, Jiří Samek, Antonín Hardt, Jan Řeřicha a Mirko Musil.