永福部落位於臺東縣長濱鄉竹湖村2到5鄰位置，位於掃別溪與南掃別溪出海口中間地帶，舊名「大掃別」，日本人稱作掃別或是沙別，在夏獻綸所撰《臺灣輿圖》時，已經有所記載，為成廣澳沿海八社，可見此部落已經擁有悠久的歷史。清末時期位於現金竹湖西側鹿寮溝一代的阿美族，因為與西拉雅族有土地糾紛，平埔族詛咒當地有鬼靈不能久居，阿美族信以為真乃是往南、北遷徙，往北者即成為「大掃別」。相傳大掃別自日治時代開始，少年每到傍晚就會生病，為了乞求平安，戰後，鄉長陳光福就將此地改名為「永福」，以表永遠平安幸福之意。