The story
From taxicab + distance, referring to the route taken by a taxi through a grid of intersecting streets.
Etymology from Wiktionary, CC BY-SA 4.0.
taxicab distance
tax·i·cab dis·tanceToday it means: The distance between two points on a grid, where the only path allowed is along horizontal and vertical lines. Full definition →