The Spanish for “honey,” miel, comes from the Latin mel — also meaning honey. We can see the m‑l root obviously and simply in both!
(The -fluous ending comes from the Latin fluere, meaning “to flow” — and we can also see the f‑l root there!)
So, mellifluous words are… flowing like honey.