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