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

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

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

С точки зрения географии, фамилия тяготеет к Вологодской, Архангельской и Кировской областям, а также встречается в Поволжье — именно там были распространены плотогонные и бурлацкие артели. Встречаются варианты написания с одной «н» — Сторокина, но это может быть уже другая фамилия, от слова «сторока» (сорока в диалектах). Для Сторонкиных основная версия — «сторона» или «сторонка» на плоту.