我国文字中最早出现“邮”字，为《礼经》的“飨农及邮表吸”一语。全句是说在秋收以后，以酒食慰劳农人，在田间井畔设置亭舍，为农人聚会的地方。《孟子》有“孔子日德之流行，速于置邮而传命”句。春秋时代在路旁备行人、使者休。息的处所，称为“邮”。这已是两千五百多年前的事了。

“邮政”二字的连用，见于清朝《续文献通考》中乾隆、嘉庆年间关于整顿骆站的上谕，所用“邮政”二字为释站的别称，其“政”字的意义包括行政及技术管理，并不单纯指邮递工作而言。

“邮政局”一词应溯源于清光绪四年(1878年)海关发行的“大龙邮票”。其图案上端在左右两角上，分列“大清”二字和“邮政局”三字。

“邮政局”三字虽已首次在邮票中定名，但是在光绪二十二年(1896年)大清国家邮政奉旨批准开办以前的18年内，海关在北京、天津、烟台、牛庄、上海五处设立华洋书信馆，不称邮政局，其所收华文文书，一概不贴邮票。首次印售邮票只贴于洋文书信。光绪五年(1879年)，天津的书信馆归海关自办，称为海关拨驯达书信馆，仍不使用“邮政局”这一名称。直到光绪二十二年(1896年)才将所有书信馆改称“邮政局”。