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