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