虎尾鎮東屯里與西屯里二里於清朝年間地名為「大墩」，日據後期改名為「大屯」，於民國42年大屯才分為現今之東屯、西屯里；日治時期設置派出所，當地民眾均以「大屯」派出所稱之，在行政區域重劃後，由於座落於虎尾鎮東屯里，而以東屯派出所命名至今，轄區內之議員陳俊龍有感該二里之民眾仍習慣以「大屯」來介紹自己居住之地方，因而建議將東屯派出所更名為「大屯派出所」。

嗣前雲林縣警察局局長許錫榮得知議員陳俊龍之建議情事後，隨即指示警察局與虎尾分局積極配合辦理，但尚未完成正名前，於107年7月16日榮陞桃園市政府警察局督察長，現任局長黃勢清到任後，亦指示本分局儘速辦理更名相關作業。

典禮中請縣長李進勇、議長沈宗隆、議員陳俊龍、前議長陳清秀、局長黃勢清、桃園市政府警察局督察長許錫榮等人舉行揭牌儀式後，由西屯振興社獅陣以祥獅獻瑞祝賀儀式圓滿成功，再由前議長陳清秀捐贈大理石桌以做更名紀念，典禮在蒞臨各位長官祝福下，圓滿順利完成。

縣長李進勇向在場之參加揭牌典禮之所有來賓表示致謝外，亦提醒所有警察同仁，應持續努力服務民眾、打擊犯罪、保護人民生命財產安全，讓警方維護治安，交通工作方面符合縣民的期望。