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