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

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

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

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