Veita har trolig fått sitt navn etter grosserer Henrik Hornemann, som eide en eiendom i Krambugata med bakgård mot veita på første halvdel av 1700-tallet. Slekten Hornemann er også knyttet til denne delen av byen da de eide flere brygger mot elva, også den som var arnested for bybrannen i 1681. Hornemannsveita har hatt et annet navn tidligere da det gamle løpet fra det gamle Skipakrok og helt ned mot Brattøra ble kalt Adelsgate fra 1600-tallet.