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