The story
Shortening of the company's former name AirBed & Breakfast, coined by co-founders Brian Chesky and Joe Gebbia in 2007, who originally came up with the idea of putting an air mattress in their living room and turning it into a bed and breakfast. Equivalent to air + B&B (“bed and breakfast”).
Etymology from Wiktionary, CC BY-SA 4.0.