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

Существует и другая версия, по которой в основу фамилии легло прозвище Сорока, которое могли дать болтливому, шумному человеку. Однако эта гипотеза менее правдоподобна. Во-первых, она основана на современном переносном значении слова, а во-вторых, противоречит данным исторических источников, где имя Сорока фиксируется как полноценное личное имя. Слабость этой версии в том, что она не объясняет, почему прозвище, данное за болтливость, закрепилось как наследственное родовое имя в столь ранний период.

Имя было достаточно распространённым, что подтверждают записи историка С. Б. Веселовского. Среди упомянутых им носителей: Сорока Аким, крестьянин, 1495 год, Новгород; князь Юрий Федорович Сорока Засекин, середина XVI века, который позже служил царским комнатным сторожем в 1573 году; Иван Сорока, холоп, 1603 год, Новгород. Эти примеры показательны: имя встречалось и у крестьян, и у холопов, и даже у княжеского рода Засекиных, что говорит об отсутствии сословных ограничений для такого имени.

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