The story
Originating from the time when most transportation was a horse-drawn carriage.
Etymology from Wiktionary, CC BY-SA 4.0.
carriage house
Today it means: A building for keeping a horse and carriage when not in use, separate from the house. Full definition →