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