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

Суффикс «-к-» в основе Сорошк(а) — уменьшительно-ласкательный, что типично для обиходных имён в XVI–XVII веках. От такой формы и образована фамилия: Сорошка → Сорошкин (чей? — сын или потомок Сорошки). Модель на «-ин» указывает на принадлежность к роду, где отца или главу семьи звали Сорошкой. В говорах встречается вариант Сорошков (с суффиксом «-ов»), но форма Сорошкин — более частая и характерная для центральных и северных областей России.

Географически фамилия Сорошкины нередка в Поволжье и на Урале. В переписных книгах XVII века и в ревизских сказках XVIII–XIX веков встречаются крестьяне и посадские люди с этой фамилией. Дворянских родов Сорошкиных не зафиксировано — фамилия оставалась в основном крестьянской и мещанской среде. Написание через «о» в первом слоге устойчиво, хотя в народной этимологии иногда ошибочно сближают с «сорочка» (рубаха), но это более позднее переосмысление, не имеющее отношения к происхождению.