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