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