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

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

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

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