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

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

Существует и другая версия происхождения — от прозвища Сорока, которое могли дать словоохотливому, болтливому человеку, любителю поболтать или посплетничать. Она менее правдоподобна, хотя и не лишена оснований: в русских говорах сорокой называли вертлявого, суетливого человека. Но если учесть, что мирские имена у славян были широко распространены задолго до появления прозвищ в бытовом смысле, первая версия выглядит убедительнее.

Интересно, что в основе фамилии лежит древнее славянское имя, а не церковное. Люди, носившие имя Сорока, упоминаются в документах с XV века. Например, в новгородских и московских писцовых книгах встречаются крестьяне и посадские люди с таким именем. Это говорит о том, что фамилия Сороченко имеет давние корни и могла возникнуть независимо в разных местах, где жили потомки разных Сорок.