Седова улица находится в восточной части поселка Первомайский (пересекая его по центру, с юга на север) Ленинского района. Начала застраиваться в 1950-е годы. Названа в честь Георгия Яковлевича Седова (1877-1914), русского гидрографа, полярного исследователя, организовавшего в 1912 году экспедицию к Северному полюсу на судне "Святой Фока", после зимовки на Новой Земле и Земле Франца-Иосифа умершего близ острова Рудольфа при попытке достичь полюс на собачьих упряжках. В настоящее время на улице расположен частный сектор из 74-х деревянных, кирпичных и шлакоблочных одноэтажных домов.