It sounds like you're a very attentive parent.
This sounds really similar to behavior we saw in a friend's son around the same age. They began the autism evaluation around the time he was 3 1/2 and he was eventually diagnosed with autism by about the time of his 4th birthday. The diagnosis took them by surprise, but when they have looked back at old home videos, like you mentioned, they see things they didn't see before.
Because the evaluation process takes so long, you're wise to seek advice early. When they do the evaluation, the specialists are looking for a broad range of things, not just autism, so you'll get a really good picture of where your son is developmentally, even if no diagnosis comes of it.
It's more difficult to make a diagnosis (difficult, but it can still be done) in a 2-yr-old vs a 3-yr-old, so you may have to drive the process by asking questions, etc. There are a lot of "strange" behaviors that are simply normal developmentally for a 2 yr old, so that's why it's a little harder to separate what should be a concern.
However, another good reason to look into this now is because, if he does have something on the spectrum, there are behavior modification techniques to help him out and they all have the biggest impact when you start them as young as possible.
My son's friend used to really stand out in a crowd because of his behavior (many times because he would be under a table or behind a chair or shelf...). Now that they have learned how to communicate with him in a way he understands, and learned how to teach him to respond appropriately to his environment, he is a different kid. Honestly, I can't tell him apart from other kids in the crowd. In fact, he's actually IN the crowd! Definitely a big change!