Фамилия Стрелетский образована от прозвища Стрелетский, которое произошло от нарицательного «стрелец».