Under those circumstances, labeling makes sense. There is a laundry pen, works good, not sure where you can buy them. Ok, LOL, I found it. If their clothing has a label, perhaps you can put their name on it, instead of a separate label? Further down the page, they, also, have labels.
http://www.amazon.com/Sharpie-31101-.../dp/B001D707CU