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