On facebook why are there non-friends liking my stuff?

Everytime I share a video from a facebook page, there are random people that like it on my profile. I am not friends with those people! This only happens with videos I share. Not pics, not status updates, only the videos.

I do have my stuff on "public" setting, but I though random people had to look your name up in order to view stuff you post?