If I can't lift much weight the first few times deadlifting, does it mean I am not naturally very strong?

You've been working out regularly for two yars. You're not weak. Those women on Youtube have been practicing for a while before filming themselves, I'm sure. Just stick with it, start at lower weights, and work yourself up. You can do it. :)