Это объясняется целым рядом древнейших фонетических процессов, произошедших еще в дописьменную эпоху — в праславянском языке. В качестве примера приведем образование протетического (вставного) йота перед начальным *a в большинстве диалектов позднепраславянского языка. Развитие протетического йота привело к появлению др.-рус. слов язъ (> я) на месте исконного праславянского *azъ, яблъко (*ablъko), явити (*aviti), ягнѧ ‘ягненок’ (*agnę), ягода (*аgоdа), яице (*аjьce), ярьмо (*аrьmо), ясень (*аsеnь), ящеръ (*аščеrъ).

Фамилия Дядя склоняется. Склоняемость-несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии. Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя. Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai

Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.

Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.

 Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.

Псевдоисторический  — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.

Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.

Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.

Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.

Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.

О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.

Себестоимость — сложное слово, соединительная гласная -е-.

О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".

Можно предположить, что в описываемых Вами случаях речь идет о произношении суффикса -л- на конце глагольных форм прошедшего времени мужского рода как губно-губного сонанта [w] или так называемого неслогового [ў]. Из близкородственных русскому языков такой звук есть в украинском и белорусском, причем в белорусском алфавите для него есть особая буква ў, а в украинском он обозначается буквой в: ср. бел. Ты добра паспаў? ‘та хорошо поспал?’, но Ты добра паспала?; укр. Ти добре поспав?, но Ти добре поспала?). В русском языке буква в на конце слова должна читаться как глухой звук [f]. Из Вашего описания не вполне ясно точное произношение суффикса -л- в приводимых вами примерах. Если произносится действительно нечто вроде [ў/w], не исключено, что это действительно какая-то разновидность манерного, сюсюкающего произношения, свойственного некоторым склонным к «мимимишности» носителям языка в разговорах с детьми или домашними животными. И тогда это мало отличается от приводимого Вами сделяль. Но такой интерпретации в некоторой степени противоречит то, что «сюсюкающее» [w] на месте л скорее всего не ограничилось бы только мужским родом и конечной позицией в слове, а проникло бы и в позицию перед гласным (Ты хорошо поспа[ў/w]? и Ты хорошо поспа[ў/w]а?), в отличие, кстати, от белорусского и украинского, где чередование [л]:[ў/w] – это результат закономерного фонетически обусловленного изменения [л] > [ў/w] на конце слова. Таким образом, в условиях недостаточной изученности данного явления и даже отсутствия полной уверенности в существовании такого явления объяснить его пока не представляется возможным.

Вы правы, родовое слово село обычно упоминается в общих правилах о склонении географических названий, но примеров с таким словом немного. Кроме того, некоторые рекомендации, приведенные в справочных пособиях, противоречат друг другу.

Однозначно можно утверждать, что не изменяются в сочетании со словом село топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно: за селом Быково, о селе Николино, а также названия, внешняя форма которых соответствует форме мн. числа: в селе Ходуны. Обычно не изменяются и названия среднего рода, оканчивающиеся на -о, -е, типа Молодечно, Миронежье: в селе Молодечно, из села Миронежье.

Непротиворечивыми примерами для общего правила «склонять» будут названия среднего рода, являющиеся по своему происхождению прилагательными: в селе Шушенском, из села Михайловского, в селе Красном (такие названия следует отличать от описанной выше группы).

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

Что касается противоречия между современной нормой и склонением села Горюхина в названии известного произведения А. С. Пушкина, то нужно помнить, что раньше склоняемость охватывала большее число собственных имен, чем сейчас. Склонялись и такие названия, которые нам сейчас кажутся «железно» несклоняемыми. Например, у А. Н. Радищева можно прочитать: «Рафаэль из Урбина», сейчас итальянское название Урбино никому не придет в голову изменять по падежам. Во времена Пушкина склонение названий на -ово, -ево, -ино, -ыно в сочетании с родовым словом было нормой.

Корректно: Они живут везде — и на суше, и в воде!

Оба выражения вполне корректны. Ср.: каша на воде, каша на молоке. 

Корректно слитное написание: препарат нерастворим в воде и биологических жидкостях организма. 

Корректно: Почему я часто упоминаю о четырёх элементах: земле, воде, воздухе и огне?