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