Veita er nevnt for første gang i manntallet i 1674. Navnet kan stamme enten av et familienavn eller mest sannsynlig fra en bygård. Fuglesangen var navnet på to bygårder i byen, og disse lå i henholdsvis Kongens gate 9 (Swensson-gården) og ved Munkegata 19. Sistnevnte bygård var eid av Anders Olsen Skredder i perioden 1683–1705 og han gikk under kallenavnet Fuglesangen.