O nome Efstratios é uma variação do nome grego Efstratios (Ευστράτιος), que significa "bem ordenado" ou "bem organizado". É derivado das palavras gregas "eu" que significa "bem" e "stratos" que significa "exército". É um nome bastante comum na Grécia.