Фамилия Шестакова образована от некрестильного имени Шестак: так обычно называли шестого ребенка в семье. Больше всего фамилия распространена на Севере: по материалам Всероссийской переписи 1897 г., в Архангельской губернии проживало несколько тысяч Шестаковаых. Шестаковаы встречаются в Сибири, в Зауралье, в Забайкалье и в центральных областях России. Веселовского упоминаются: Петр Шестаков, митрополичий старец, 1569 г; Шестун Григорий Данилович Зайцев, середина XV в. Таким образом, потомок человека, обладающего именем Шестак, со временем получил фамилию Шестакова.