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