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