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

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

Географически фамилия Оседлов/Оседлова тяготеет к центральным и южным регионам России, где оседлое земледелие было основой быта. Встречается она нечасто, что объясняется узостью прозвищного мотива: не каждого называли «оседлым», а только того, для кого это свойство было отличительным. В некоторых говорах слово «оседлый» могло иметь ироничный оттенок — так могли прозвать человека, который слишком привязан к дому, домоседа.

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