Flere forskjellige navn til programmet ble foreslått før de kom på tittelen . Noen av de mer bemerkelsesverdige forlagene var , og . Det ble bestemt at navnet skulle inneholde «Flying Circus» da BBC forklarte medlemmene i gruppen at de allerede hadde trykket navnet i sine programplaner og ikke ønsket å endre det, slik at gruppen sto igjen uten et reelt valg. Flere variasjoner rundt navnet kom og gikk i tiden etterpå. ble oppkalt etter en dame Michael Palin hadde lest om i en avis, og tenkte at sikkert ville synes det var morsomt med et TV-program oppkalt etter seg. var en hyllest til mannen som hadde samlet dem. ble foreslått og forkastet. Cleese la til «Python» på grunn av at han likte tanken på et glatt og snikende individ. Hvor «Monty» kom fra er det noe forvirring rundt, men Idle påstår det var en populær mann som drakk på hans lokale pub. Folk kom ofte innom og spurte bartenderen om «Monty har vært her ennå», en setning som brente fast navnet i Idles hjerne.