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