Фамилия Цирельников образована от прозвища Цирельник, которое, вероятно, ведет свое начало от существительного "цирюльник". Данное прозвище, безусловно, относится к профессиональным именованиям, то есть указывает на род занятий предка. Цирюльниками в старину называли содержателей цирюлен - парикмахеров и брадобреев, которые также имели право оказывать услуги по удалению зубов и кровопусканию. Таким образом, потомок человека, обладающего прозвищем Цирельник, со временем получил фамилию Цирельников.