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