Фамилия Пантеленко относится к распространенному типу украинских фамилий и образована от крестильного имени Пантелей. Имя Пантелей является производной формой крестильного мужского имени Пантелеимон. Оно, в свою очередь, имеет греческое происхождение и на русский язык переводится как «всемилостивый». Одним из покровителей этого имени считается святой Пантелеимон Целитель, который был придворным врачом императора Максимиана и безвозмездно лечил всех больных, обращавшихся к нему. В православии Пантелеимон почитается в чине великомученика, в католицизме (где принята языческая форма имени святого - Пантолеон или Панталеон) - как один из четырнадцати святых помощников. Память этого святого совершается церковью 27 июля. Поэтому Пантеленко буквально понималось как «сын Пантелея».