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

Суффикс -енк- в основе (Стороненок) — уменьшительный, характерный для украинских, белорусских и южнорусских фамилий. Он указывал на молодого человека или сына: Стороненок — «сын Сторона». Затем фамилия обрусела: к ней добавили типичный русский суффикс -ов, получив Стороненков. Такая двойная модель (украинский корень + русское окончание) нередка для фамилий, возникших на границе диалектов — в нынешних Брянской, Смоленской, Курской областях или в бывших южнорусских губерниях.

Есть и другая, менее вероятная версия: от имени Стороня — краткой формы от Стоян (стоять, стойкий). Но она слабее, так как имя Стоян и его производные распространены среди южных славян и в русских землях встречаются редко. Прозвище же «Сторонка» фиксируется в исторических документах: так, в XV–XVI веках на Руси записаны крестьяне с прозвищем Сторона, Сторонка — и все они, по контексту, были пришлыми людьми.

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