Фамилия Стратеева — женская форма, её носительниц в России заметно меньше, чем мужчин-Стратеевых. В основе фамилии лежит мужское имя или прозвище Стратей, а оно, скорее всего, восходит к греческому «стратиг» (военачальник, полководец). В русской ономастике это редкий случай, когда нецерковное прозвище образовано от высокого военного термина, а не от бытового слова.

Однако есть и более прозаичная версия. В южнорусских и украинских говорах «стратить» означало тратить, расходовать, а «стратей» могло быть прозвищем расточительного человека или, наоборот, того, кто бережёт добро (по принципу противоположного смысла). В пользу этой гипотезы говорит то, что фамилия Стратеев встречается в Курской и Воронежской областях — зоне бытования южнорусских диалектов.

Суффикс -ев указывает на принадлежность: Стратеев — сын Стратея. Такая модель типична для русских фамилий, образованных от основ на мягкий согласный. Сама фамилия недворянская, скорее всего, крестьянская или мещанская, и в дореволюционных источниках её носители — это люди податных сословий.

Интересно, что фамилия Стратеев (и Стратеева) не фиксируется в классических ономастических словарях — ни у Унбегауна, ни у Никонова, ни у Веселовского. Это говорит о её локальном бытовании и относительно малой распространённости. В современной России она встречается спорадически, без ярко выраженного регионального центра, но чаще всего — в Центральном Черноземье.

Таким образом, предки современных Стратеевых могли быть либо потомками человека с громким прозвищем «Стратиг», либо выходцами из среды, где слово «стратить» было в ходу. Вторая версия надёжнее, так как опирается на живую диалектную лексику.