It originates from D&D (The versions of D&D that WoW was based on, mind you) like a bunch of other WoW abilities. Paladins have an actual summon mount spell.
Only in D&D it doesn’t randomly disappear after a few seconds for arbitrary reasons and can do other useful things for you / you can lean into mounted combat.