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