Мир энциклопедий

Социальная сеть Вконтакте выдает всего 211 человек с такой Фамилией, а ведь в системе зарегистрировано 30 миллионов человек.
Либо у нее не очень древнее происхождение, либо наоборот, слишком, давно не используется.

Да, но ведь само слово было в русском языке задолго до Петра Первого. Просто значение фразы как фамилии получило распространение именно при его правлении. Хотя царь репрессировал фактически каждого члена стрелецкого войска (особенно тех, кто участвовали в заговоре против него), поэтому всех, кто жили далеко (например, в лесу) и одевались по древним русским обычаям (или невзрачно, бедно), так и обзывались "стрелец". Отсюда и пошло.