На Ваш вопрос отвечает Ирина Владимировна Фуфаева, кандидат филологических наук, автор книги «Как называются женщины. Феминитивы: история, устройство, конкуренция» (М., 2020).
Феминитив педагогичка возник после появления в Санкт-Петербурге в 1859 году первых педагогических женских курсов при Мариинской гимназии. Затем такие курсы появились и при других гимназиях. Педагогичками стали называть девушек, которые там обучались. Феминитив был образован от прилагательного педагогический с суффиксом -к(а), а не от существительного педагог, отличался от него по смыслу и был непарным.
В переписке И. А. Гончарова с великим князем Константином Константиновичем в 1889–1890 годах встречаются номинации, видимо, одной и той же девушки: бывшая педагогичка, воспитанница Женских Педагогических курсов, бывшая слушательница Педагогических курсов, ср: Недавно я имел маленькое сведение о Вашем Высочестве от воспитанницы Женских Педагогических курсов, где Вы… удостоили присутствием их классы. Кстати о воспитанницах. Одна из них, именно Трейгут находится на 3м курсе» [И. А. Гончаров. Письма великому князю Константину Константиновичу (1889)]; Я знаю, что вам трудно писать, но может быть барышня Трейгут, бывшая слушательница Педагогических курсов, с ваших слов напишет несколько строк для нашего успокоения [Константин Константинович (К. Р.). Письмо И. А. Гончарову (1890)]; ― В добавок дети ее, девочки, в том числе и бывшая педагогичка, уехали на какой-то вечер в Коломенскую Гимназию [И. А. Гончаров. Письма великому князю Константину Константиновичу (1890)].
При этом, поскольку выпускниц курсов тоже называли педагогичками и они работали педагогами (учительницами и гувернантками), слово естественным образом сблизилось с существительным педагог. Далее существительное стало употребляться как феминитив к слову педагог, хотя первое значение у него сохранялось и в раннесоветское время.
Вы путаете правило о написании суффиксов -еньк-/-оньк- в прилагательных (молоденький, легенький/легонький) и существительных (доченька, маменька, но берёзонька, кисонька).
В суффиксе прилагательного всегда пишется е (-еньк-), однако прилагательные с основой на заднеязычную согласную (г, к, х) могут иметь вариантные образования без смягчения согласного (мягенький/мягонький, плохонький/плохенький).
В существительных с суффиксом −еньк (−оньк) начальный гласный суффикса, всегда безударный, передается на письме буквами е (после парных мягких согласных и шипящих, а также после гласных) и о (после парных твердых согласных): папенька, доченька, ноженька, душенька, Петенька, Варенька, Серёженька, Машенька, Зоенька; берёзонька, детонька, кисонька, зубоньки, Веронька.
Исключения: в словах заинька и паинька, а также в слове баиньки пишется в суффиксе буква и.
Примечание 1. У писателей XIX в. широко встречаются написания собственных имен типа Марфинька, Полинька, Фединька (с буквой и), а также Лизанька, лисанька (с буквой а; последнее – в фольклорных текстах). Такие написания, хотя и отклоняются от современной орфографической нормы, сохраняются в переизданиях соответствующих текстов.
Примечание 2. В текстах, ориентированных на фольклорную традицию, встречается также отклоняющееся от современной нормы написание данного суффикса с буквой ы после твердой согласной, напр.: Слышится крик у соседней полосыньки, / Баба туда – растрепалися косыньки, / Надо ребенка качать! (Некр.); Для Наденьки невестыньки в шкафу лежит приданое (Рожд.); Вот накатит накатит – всё, думаю, смертынька моя пришла! (Шукш.). Написание −ыньк в конце основ (не под ударением) нормально для слов, образованных с помощью суффикса −к (а) от существительных на −ыня: милостыня – милостынька, барыня – барынька.
