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

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

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

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