How do I solder "cable shoes" onto a circuit board?
You want a female quick connect tab, PCB mount, vertical. Something like this, but check the width is correct, they come in different widths.



http://www.keyelco.com/product.cfm/Vertical-Entry/3575/product_id/678

TE call them Fast-on tabs for the male, receptacles for the female. I've been in the electronics industry 24  years and have never heard them called "cable shoes".