Фамилия Проколущенко образована от имени Проколуша, которое является производной формой крестильного имени Прокл (Прокол). Оно происходит из латинского языка и переводится как «далекий». По другой версии, фамилия Проколущенко происходит от славянского прозвища Проколуша, которое образовано от нарицательного «проколка». Проколка относится еще к числу самых древних орудий труда, она применялась для накола отверстий при сшивании шкур, а также для нанесения орнамента на глиняные изделия. Гораздо позднее, с распространением железа, проколки из камня и дерева были вытеснены шилом. Таким образом, Проколушей могли прозвать человека, занимавшегося изготовлением таких орудий труда или того, кто занимался прокалыванием шкур и тканей для их дальнейшего сшивания. Чередование согласных ш/щ типично для белорусских фамилий. Таким образом, потомок человека, которого звали Проколуша, со временем получил фамилию Проколущенко.