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

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

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