Фамилия Строецкий — типичный пример фамилии, образованной по польско-белорусской модели с суффиксом -цк-/-ск-. Такое окончание указывает на дворянское или шляхетское происхождение, но не гарантирует его: в XIX веке «-ский» нередко получали крестьяне и мещане при переходе в православие или при оформлении документов. Основа здесь — топоним Строецы, Строец или подобное название населённого пункта. Такие названия встречаются в западных губерниях Российской империи и на территории современной Польши. Человек, взявший фамилию, был родом из места, которое называлось Строецы, или владел им — отсюда «Строецкий» как указание на родовое гнездо.

Корень «стро-» в славянских языках многозначен. Самая прямая связь — с глаголом «строить» или существительным «строй»: возможно, поселение Строецы возникло как место, где возводили укрепления, церкви или дома. Однако не исключено, что в основе лежит древнее личное имя или прозвище Строя — от «строить» в значении «устраивать, налаживать». В актах XVI–XVII веков встречаются прозвища Строй, Строя, которые давали человеку деятельному, распорядительному. Тогда фамилия Строецкий означала бы «сын Строя» или «потомок Строя».

По сравнению с однокоренными фамилиями — Строев, Строилов, Строителев — модель Строецкий стоит особняком. Строев, например, прямо от прозвища Строй, а Строецкий — всегда через географию. Это помогает отличить носителя, который происходит из конкретного места, от того, чей предок просто получил прозвище за характер.

Встречаемость фамилии невысока, она сосредоточена в основном на западе Украины и в Беларуси, а также среди потомков польской шляхты, переселившихся в центральные губернии после разделов Речи Посполитой. В метрических книгах и ревизских сказках XIX века Строецкие фигурируют как однодворцы, мелкопоместные дворяне или крестьяне — сословный состав пёстрый, что типично для фамилий этой модели в пограничных регионах.