I think the usage must have originated in an invitation, not an
acceptance. "On" in this context implies continued motion, and is often
used to imply confident, direct motion. "Come on in" is more cordial
than "come in" because it implies that you are welcome and can come in
without doubt or hesitation. Mostly in NAmE, I believe.