No primeiro rascunho original do script, o C3PO era na verdade chamado C3.
A July 1974 First Draft Star Wars script (eBay item 110734818187) shows his original name was C-3, who says on page 63 to General Skywalker, "I'm C-3: Human Cyborg Relations. Your kindness is greatly appreciated." R2D2 is called A-2 and speaks English.
É possível que eles tenham adicionado o PO para melhorar o fluxo de nomes, mas não consigo encontrar nenhuma entrevista sobre a origem do nome que conhecemos agora. É possível que eles originalmente decidissem que fosse o C3, e depois o mudaram para o C3PO como um aceno para os correios da cidade de Luca, como você afirmou.