Фамилия Шередина — редкий случай, где географический акцент важнее морфологического. Сразу бросается в глаза суффикс -ин, который в русской модели указывает на принадлежность: «чей?» — «Шередин». Значит, в основе лежит прозвище или имя Шереда. Но вот что такое «шереда» — вопрос, уводящий нас в региональную лексику.

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

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

Таким образом, предок носителей фамилии Шередина мог быть либо человеком с прозвищем Шереда (связанным с очередью или порядком), либо потомком Фёдора, чьё имя местная речь превратила в Шереду. Географически фамилия тяготеет к югу России — к Курской, Белгородской, Воронежской областям, а также к Украине, где встречаются однокоренные Шереда, Шередько. Встречаемость фамилии невысока, что косвенно подтверждает её узкорегиональное происхождение.