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

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

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

Поскольку имя Семион — прямая параллель к Семёну, то и значение у фамилии то же: «Бог услышал». Но в отличие от массовых Семёновых, фамилия Семионенкова несёт в себе более конкретную географическую и словообразовательную привязку, позволяя с большей уверенностью говорить о регионе, откуда пошёл род.