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

Самая вероятная версия — связь с диалектным словом «сторок». В северных и сибирских говорах так называли сторожа, караульщика, а также человека, который «сторожит», то есть охраняет или подкарауливает. Прозвище Сторок мог получить либо бдительный сторож, либо, с иронией, человек медлительный или скрытный. От этого прозвища по модели «чей?» — «Сторокин» — и пошла фамилия. Менее вероятна, но возможна связь с личным именем Сторок (редкая форма от Евстафий или Стахий, где «сто» — часть имени), но документальных подтверждений этому мало.

Интересно, что фамилия Сторокины бытует в основном в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях, где слово «сторок» было в ходу. В переписных книгах XVII века встречаются крестьяне с прозвищем Сторок, но как фамилия она закрепилась позже, в XVIII–XIX веках. Сословно — почти всегда крестьянская или мещанская, без дворянских корней.

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