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