Фамилия Стройнецкий образована от прозвища Стройник. В его основе лежит белорусское слово «строй» — «наряд, убор, одежда». Слово с таким же значением встречается и в польском языке (stroj). Скорее всего, прозвище Стройник закреплялось за модником, местным франтом, любившим изысканные вещи. Однако не исключено, что такое прозвище получил тонкий, худощавый человек. Таким образом, потомок человека, обладающего прозвищем Стройник, со временем получил фамилию Стройнецкий.