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.