Фамилия Просенюк, вероятно, образована от прозвища Просяной. В его основу легло слово «просо» — растение, зерна которого толкутся и обращаются в пшено, на кашу. Исходя из этого, можно предположить, что основатель рода Просенюк занимался выращиванием проса или обрабатывал его. Однако не исключено, что прозвище Просяной носил и любитель блюд, приготовленных из зерен проса. Интересно, что обмолот проса производился в старину путем топтания его ногами; нередко для этой цели применялись кони: «...снопы раскладывали на гумне, потом ездили по ним вокруг на лошадях или на волах». Однако не исключено, что основатель рода Просенюк был выходцем из болгарского села Просена, которое находится в Русенской области и входит в общину Русе. Так, например, в Книге памяти Ставропольского края упоминается русский крестьянин Просенюк Василий Федорович, который родился в 1881 году в селе Казинка Курсавского района Ставропольского края.