I think women do have a tendency to try and choose somewhat feminine usernames, because otherwise a lot of the time on the internet they will be mistaken for men which gets annoying quickly.

This is undoubtedly the case. However, the opposite choice is also quite popular -- choosing masculine usernames to avoid being harassed for being female.