公安最早叫梅园。那时候公安一带梅花甚多，家家户户都喜欢种梅花。每天冬天，园中的梅花盛开，有红，有黄，有白，色彩斑斓，气味清香，真是生机盎然，蔚为大观。有一年的隆冬，一位秀才从这里路过，见大片大片连绵不断的梅花，争奇斗艳，景色迷人，便取名叫做梅园。
后来，汉高祖刘邦分郡定县，又把梅园改为孱陵。
到了三国时期，刘备借了荆州，为了扩展地盘，夺取江南四郡，便在油江口建立了大本营，一面养兵练武，一面开荒种田，等到时机成熟，带兵出征，以成大业。
刘备出身于没落贵族，是汉景帝的儿子中山靖王刘胜的子孙，属于皇室。自从桃园结义起兵之后，打了不少胜仗。皇帝招见他的时候，攀谈起来，他还是皇帝的上辈，便称他为皇叔，封他为左将军。从这以后，人们都把刘备称左公了。
左公刘备驻扎油江以后，很多人都来信问候他，信中总是说：“左公安否？”刘备当时因忙于军务，没有功夫详细回书，每次回信时，就提笔写下两个大字“公安”（即左公安泰之意），日子一长，这两个字便成了口头禅。后来，也因为纪念左公安营于此之意，具有双重含意，就把孱陵改为公安。直到现在，已经有一千七百多年历史了。
