Фамилия Стремос — редкая и неочевидная с точки зрения происхождения. В ней нет привычных русских суффиксов -ов, -ин или -ский, что сразу указывает: перед нами не исконно русская фамилия в классическом понимании, а скорее искусственная или заимствованная модель.

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

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

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

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