Фамилия Щечелов — редкая и неочевидная с точки зрения происхождения. Основной корень здесь — «щеч-», и первая версия, которая приходит в голову, — связь со словом «щека». Но не спешите записывать предка в толстощёких: в русских говорах «щека» могла означать не только часть лица, но и боковой выступ, край чего-либо, например, у печи или у колодца. Человек, получивший прозвище Щека, мог быть обладателем широких скул, а мог плотничать или работать у печного дела — прозвище нередко давали по заметной детали внешности или по предмету труда.

Суффикс -ов указывает на типичную модель русских фамилий: Щечелов — это «сын Щечела». Но форма «Щечел» — нестандартная. Скорее всего, это результат фонетического изменения исходного прозвища Щекол или Щекал. В живой речи «к» перед «л» могло смягчиться и перейти в «ч»: Щекол → Щечёл → Щечелов. Подтверждение этой версии — существование однокоренных фамилий Щеколов, Щекалов, Щекалёв. Они встречаются чаще, и все восходят к прозвищу от слова «щека» или от диалектного глагола «щекать» — щебетать, болтать. В таком случае Щечел — говорун, балагур.

Географически фамилия тяготеет к центральным и северным областям России. По данным современных справочников, Щечеловы встречаются в Вологодской, Кировской и Костромской областях — регионах, где сохранялись архаичные говоры и где прозвища на -ел были не редкостью. В документах XVII–XVIII веков фамилия не зафиксирована, что говорит о её позднем оформлении или локальном бытовании.

Есть и менее вероятная версия — от имени Щечка как уменьшительной формы канонического имени Евсевий (через народное Евсей → Щесей → Щечка). Но цепочка слишком длинная и неустойчивая, поэтому большинство ономастов предпочтёт объяснение через прозвище по внешности или характеру. Так что предок носителя фамилии Щечелов, скорее всего, был либо заметен щеками — широкими или румяными, — либо славился острым языком.