关于“福到了”的来历和传说有多种不同的说法，其中最为流传的是在明太祖朱元璋时期的故事。传说朱元璋当年用“福”字做暗记准备杀人，好心的马皇后为了清除这场灾难，命令全城的人必须在门口贴上一个福字。有一户人家不认字，把福字贴倒了，皇帝大怒命令要把那家人满门抄斩，马皇后一看事情不好，忙对朱元璋说：“那家人知道您今日来访，故意把福字贴倒了，这是‘福到了’的意思。”皇帝一听有理，便下令放人。从此人们便将“福”字倒贴起来，一求吉利，二为纪念马皇后。

除了这个传说外，还有一些地方也有类似的故事和风俗习惯。比如在福建闽南地区，也有一个类似的传说：明太祖朱元璋在微服私访时，看到一个老太太家的福字贴倒了，就问老太太为什么要把福字贴倒。老太太说：“福倒（到）了，福倒（到）了。”朱元璋一听，十分高兴，认为这是吉兆，于是赦免了老太太一家人的死罪。从此以后，在福建闽南地区，也将福字倒贴，以示“福到了”。

总之，“福到了”的来历和传说有多种不同的说法，但都与吉祥、祝福、祈福等寓意相关。这个传统习俗在中国广大地区都有流传，是中华传统文化的重要组成部分。