Russian start-up Naviaddress is one of several companies trying to solve this issue using digital wizardry.
But it claims to be the first employing the blockchain as way of verifying and storing its digital addresses in a decentralised ledger spread across thousands of computers.
The firm has come up with a way of encoding lots of useful information - photos, route directions, geographical co-ordinates, opening hours - along with traditional physical address details, in a short sequence of digits that functions as a "smart address".
"We call them Naviaddresses - unified digital IDs for any place and object in real and virtual worlds," says chief executive Dmitri Moiseev.
"It will provide people and businesses with the freedom and ability to create, buy, own, lease and sell their digital addresses within several minutes."
Russian delivery company ExpressRMS has begun using Naviaddress to help improve its service.
"Now, instead of the address in Cyrillic, the client receives a short message with a digital address containing the detailed 'last-mile' navigation information," explains ExpressRMS boss Konstantin Yakunin.
"You just follow the 'Naviaddress 1234' link and receive all the information about the location of the warehouse, like address, gate and building number, pictures of the place, and description of route," he says.
The new system has reduced the number of calls asking for directions to warehouses "by 80%-to-85%", says Mr Yakunin.
Naviaddress, which numbers DPD, Amazon and Booking.com among its clients, says it has created 1.5 million smart addresses so far, 1.3 million of those for businesses, and it has more than 60,000 registered app users.