Thelma Lou was Barney's girl, as I recall, and Helen Crump was Andy's.
You're right of course. I haven't seen that show in years - I might have to invest in this DVD set.