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

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

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

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