Фамилия Просененкова — русский вариант украинской фамилии Просененко, и в этом скрыта целая история движения рода с юга на север. Но есть и более глубокая версия: возможно, перед нами отчество второго порядка. То есть основатель рода Просененковых — сын Просененко и внук человека по имени Просеня.

Само именование Просеня, которое легло в основу фамилии, — загадка. Вероятнее всего, это народная, разговорная форма канонических имён Прасковья или Евпраксия. В старину такие сокращения были обычным делом: длинные греческие имена в быту ужимались до коротких и ласковых прозвищ, которые затем закреплялись за потомками.

Имя Прасковья переводят с греческого как «приготовление к празднику», то есть канун, пятница. Имя Евпраксия означает «благотворительница». Оба имени были широко распространены в крестьянской и мещанской среде, поэтому выбрать одно точное трудно — тут нужны уже конкретные генеалогические изыскания по конкретной семье.

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