Hallinsgade er opkaldt efter Niels Hallin (1832-1870) der var formand for Arbejdernes Byggeforening, da den startede.
Foreningen stod bag opførelsen af arbejderboligerne i Kartoffelrækkerne.
Det sydlige hjørne af Øster Farimagsgade er et lidt større hus, hvor der har været købmandsforretning. I næsten alle hjørnejendommene var der butikker.
