It's almost funny that you're still concerned about hairy legs. It just goes to show how hard that gets drilled into girls in childhood. I won't even let a doctor look at me if I haven't shaved, and how dumb is that, like a doctor wouldn't know that women grow hair too!
Try viewing your hair as manly, maybe you'll feel more comfortable about it when you do. As for the folks at work, well, I think it'll help them recognize your manliness if anything...unless they are really in denial, then just ignore them.