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

Модель образования типична для шляхетских фамилий Речи Посполитой и западных русских земель. Суффикс -цкий (а не -ский) — вариант, характерный для польской и украинской ономастики. В белорусских и украинских говорах фамилии на -ицкий нередко фиксировались у православной мелкой шляхты и мещан. Поэтому Струмицкий мог быть не только дворянином, но и выходцем из городского сословия, получившим фамилию по месту записи в реестры.

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

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

По сословной принадлежности предки Струмицких, скорее всего, были не крепостными крестьянами, а либо однодворцами (государственными крестьянами из обедневших дворян), либо мещанами. Фамилия не носит явных следов «простонародного» суффикса -ов/-ев, что косвенно указывает на более высокий социальный статус при её оформлении.