Основой фамилии послужило мирское имя Сташко. Фамилия Сташков образована от имени Стахан. В основе фамилии – одна из его производных форм – Сташко. Само имя - русский аналог греческих имен Стахий (“колосс”) и Евстафий (“устойчивый”). Таким образом, потомки человека, обладающего именем Сташко, со временем получили фамилию Сташков.