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

光緒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日，因雲林地方發生多起抗日事件，震驚全臺。當時臺灣總督兒玉源太郎為消滅抗日意識，下令廢除「雲林」名稱，改為「斗六」。雲林郵便電信局改為「斗六郵便電信局」。

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