I det ursprungliga första utkastet var C3PO faktiskt bara namnet 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.
Det är möjligt att de lade till PO för att få namnet att flöda bättre, men jag verkar inte hitta några intervjuer angående ursprunget för att namnge det vi känner nu. Det är möjligt att de ursprungligen bestämde sig för att vara C3, och sedan bytte den till C3PO som en nod till Lucas hemstad postkontor som du sa.