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

История города насыщена событиями, которые объясняют, почему прозвище «Сегеда» могло закрепиться за человеком в славянских землях. В XIII веке Сегед разорили монголы, но город отстроили заново. В XIV–XV веках он стал крупнейшим городом Южной Венгрии, а в 1498 году получил официальный статус города. В 1526 году его взяла и разграбила турецкая армия, а с 1543 по 1686 год Сегед находился под властью Османской империи. После освобождения город вошёл в состав владений Габсбургов, и XVIII век стал для него временем расцвета: в 1721 году здесь открылась академия ордена пиаров, а в 1720 году в городе насчитывалось 193 владения, из которых 99 принадлежали сербской диаспоре.

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

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