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