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

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

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

Географически фамилия встречается крайне редко и в основном фиксируется в южнорусских областях (Курская, Белгородская области) и на Украине. Это наводит на мысль, что она могла возникнуть на стыке русских и украинских говоров, где слово «седура» бытовало как прозвище.

По словообразовательной модели фамилия Седура относится к типу «прозвище в чистом виде», без фамильного суффикса. Такие фамилии (Кузьма, Шуба, Седура) часто закреплялись за крестьянами в южных регионах Российской империи, где помещики записывали людей просто по прозвищу, не добавляя -ов или -ин. Социально это указывает на крестьянское или мещанское происхождение предков, а не на дворянское.

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