Фамилия Фищенкова — женская форма от Фищенков, а та, в свою очередь, принадлежит к распространённому восточнославянскому типу фамилий на -енков. Этот суффикс характерен прежде всего для исторических территорий Черниговщины, Слобожанщины и юга России (нынешние Брянская, Курская, Белгородская, Воронежская области). Если видите фамилию на -енков, можно почти наверняка сказать, что корни семьи — из этих краёв, где украинское влияние смешивалось с великорусским.

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

Существует и более редкая версия, связывающая фамилию с польским словом fisz (рыболовная снасть, крючок) или немецким Fisch (рыба). Однако она маловероятна для крестьянской среды Черноземья: прозвища от названий орудий лова встречаются, но в таком случае форма была бы Фишников, а не Фищенков. Кроме того, географическое распространение фамилии (густота в Курской и Белгородской областях) однозначно указывает на происхождение от имени Фёдор.

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