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

Отсюда первая и наиболее вероятная версия происхождения: прозвище Праздничный закрепилось за человеком веселого нрава, любителем застолий, танцев и шумных компаний. Либо, что тоже допустимо, за тем, кто предпочитал праздность и не был склонен к усердной работе. В таком случае прозвище несло в себе ироничный оттенок, подмечая главную черту характера или образ жизни человека.

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

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

Таким образом, фамилия Праздничных либо подчеркивала характер предка — весельчака и гуляки, либо фиксировала обстоятельство его рождения. Прозвище или мирское имя Праздничный закреплялось за человеком как основное именование, а его потомки со временем стали носить фамилию Праздничных, сохранившую память о родоначальнике.