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

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

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

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

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