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

Суффикс «-ник» указывает на человека по роду занятий: шешлянник — тот, кто работает с шешляками. Затем к основе добавился патронимический суффикс «-ов», и фамилия приобрела форму Шешлянников. Женский вариант Шешлянникова — это форма родительного падежа, указывающая на принадлежность к роду Шешлянниковых. Модель образования типична для русских профессиональных фамилий: токарь → Токарев, кузнец → Кузнецов, а шешлянник → Шешлянников.

Географически фамилия встречается нечасто, но зафиксирована в документах по Тульской, Рязанской и Калужской губерниям. Это косвенно подтверждает связь с местными ремёслами: в этих краях в XVIII–XIX веках было развито кустарное производство текстильной галантереи. В словаре русских фамилий Б. Унбегауна подобные образования от названий ремесленников описаны как характерные для непривилегированных сословий — крестьян и мещан, которые получали фамилии по профессии после отмены крепостного права.

Любопытная деталь: слово «шешляк» в некоторых говорах имело и переносное значение — «нечто висящее, болтающееся», что могло дать прозвище неопрятному или суетливому человеку. Однако в случае с Шешлянниковыми профессиональная версия надёжнее: суффикс «-ник» почти всегда указывает на занятие, а не на внешность. Другие гипотезы, например, связь с тюркским корнем, не имеют серьёзных подтверждений — фамилия остаётся в кругу исконно русских диалектных названий ремесленников.