The story
Compound of passenger + mile, although, as with any such unit of measure (e.g., person-months, newton metres), the mathematical relationship of multiplication is simultaneously involved; see ton-mile for more information.
Etymology from Wiktionary, CC BY-SA 4.0.