Фамилия Шашелов — редкий случай, когда прозвище, лёгшее в основу, почти полностью вытеснило память о своём прямом значении. Скорее всего, она образована от прозвища Шашел. В русских говорах слово «шашель» (или «шашел») означает жучка-древоточца, точильщика, который портит дерево. Прозвище могли дать либо мастеру, работавшему с деревом (плотнику, столяру), либо человеку с навязчивым, «грызущим» характером, либо тому, кто жил в ветхом доме. Модель образования типична для восточнославянских фамилий: основа на -л- плюс суффикс принадлежности -ов. В говорах встречается и форма «шашель» с мягким знаком, но в фамилии закрепился твёрдый вариант «Шашелов», что указывает на акающее или окающее произношение исходного прозвища.

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

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

В ономастическом словаре Б. Унбегауна эта фамилия не упоминается, что лишний раз говорит о её локальном и нечастом бытовании. Единственное, что можно сказать с уверенностью: предок носителя фамилии Шашелов был человеком, которого окружающие запомнили по какой-то черте, связанной с деревом, домом или характером — и запомнили метко, с народной точностью.