Фамилия Протасенко относится к распространенному типу украинских фамилий и образована от крестильного имени Протасий. Скорее всего, имя Протасий образовано либо от греческого protasso – «ставить впереди, выдвигать вперед», либо от protos – «первый». Покровителем этого имени считался святой мученик Протасий, который вместе со своим братом Гервасием пострадали в Милане в гонение Нерона. Гервасий был до смерти засечен оловянными прутьями, а Протасий обезглавлен. Мощи их были отрыты Святым Амвросием Медиоланским. Поэтому Протасенко буквально понималось как «сын Протасия».