You can remember the meaning of 小姐 with this easy mnemonic:
When I was little (小), I used to wish I had an older sister (姐), but now that I'm a young lady, I'm glad my parents gave me all their attention growing up.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.