「斗六」在荷蘭人佔據時期即有「斗六門柴裡」之稱，簡稱為「斗六門」或「柴里」等。原先洪雅族有一社位於柴裡（現斗六市三光里）。「斗六門」係其族人在狩獵捕獲山鹿時發出「ㄉㄨ－ㄌㄨ－ㄇㄣ」的咆哮以為慶賀，後來以閩南語之發音譯成漢字，名稱由此而來。

光緒13年〈1887年〉臺灣建省，雲林設縣，縣城設於沙連堡林圮埔街郊外的雲林坪 〈今竹山鎮雲林里〉，號稱「前山第一城」。當地東邊為連綿不斷的山峰，黎明時分，常有濃密雲霧環繞。由於當時景致，與唐朝詩人白居易所寫的「亂籐遮石璧，絕澗護雲林」情境相符合，故取名「雲林」。這時候的雲林指的是「林圮埔」。 但是每年夏季，濁水溪與清水溪兩溪時常氾濫成災。斗六門劃入雲林縣管轄，斗六門省略「門」字，改稱「斗六」。
光緒19年〈1893年〉知縣李佺乃將縣城遷移至較南方的斗六，但仍沿用舊名「雲林」。這時候的雲林指的是「斗六」。
明治29年〈1896年〉1月1日，第十八野戰郵便局設置，局長為雨宮靜。
明治29年〈1896年〉4月20日，改為雲林二等郵便電信局。
明治29年〈1896年〉8月1日，開辦非常通信事務，9月30日廢止。
明治31年〈1898年〉11月11日，再度開辦非常通信事務，明治32年〈1899年〉3月31日廢止。
明治32年〈1899年〉1月1日，因雲林地方發生多起抗日事件，震驚全臺。當時臺灣總督兒玉源太郎為消滅抗日意識，下令廢除「雲林」名稱，改為「斗六」。雲林郵便電信局改為「斗六郵便電信局」。
明治35年〈1902年〉1月27日，斗六二等郵便電信局。
明治39年〈1906年〉10月1日，換用「櫛型戳」。
明治39年〈1906年〉10月20日，斗六郵便電信局設置。
明治44年〈1911年〉3月31日，改為嘉義郵便斗六出張所。4月1日，開辦電話電報取扱業務。
明治45年〈1912年〉3月31日，改為三等郵便局，兼掌電話、電信業務。
昭和18年〈1943年〉5月1日起，換用「州廳戳」，C欄改為「台中州」。
昭和19年〈1944年〉4月1日，改為特定郵便局。
民國39年〈1950年〉，「雲林」縣名恢復，縣治依然設在「斗六」。

參考資料：
https://zh.wikipedia.org/wiki/%E6%96%97%E5%85%AD%E5%B8%82
http://blog.sina.com.tw/stampinged/article.php?entryid=510059