In the 1860's the US government issued boots for soldiers that were constructed using brass tacks to hold the leather soles on to the bottoms of their boots. As the boots wore down, the tacks would protrude through the sole and in to the bottom of the soldier's feet. 'Brass tacks' could mean to get to the absolute bottom of things in reference to shoes.