К грамматике это не имеет совершенно никакого отношения. Данный вопрос касается истории, этимологии, происхождения слов. Большинство слов русского языка, которые начинаются на букву А, действительно, пришли к нам из других языков. Тем не менее есть и исконно русские слова, начинающиеся на А, они являются преимущественно частицами или междометиями: абы, авось, ась, агу и т. п. Подробно и интересно об этом написано в книге Л. Успенского «Слово о словах».
Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.
Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.
Все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), все женские фамилии на согласный несклоняемы. Мужская фамилия Ткачук склоняется, единственно верная форма дательного падежа – Ткачуку. Чтобы доказать это приемной комиссии, воспользуйтесь любым справочником по русскому языку, где есть раздел о склонении собственных имен. Подойдет, например, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010, стр. 247).
Мы никого не обязываем и ни к чему не принуждаем. Мы рассказываем о том, какова современная норма, – с опорой на словари и справочники. Написание Сеть и Паутина с прописной (в значении 'об Интернете') зафиксировано, например, в академическом «Русском орфографическом словаре» под ред В. В. Лопатина, О. Е. Ивановой (4-е изд. М., 2012). Написание с прописной объяснимо: эти слова употребляются здесь не в своем обычном значении, не как нарицательные существительные, они заменяют имя собственное – название компьютерной сети Интернет.
Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя.
Ваша фамилия склоняется, и вот почему. Склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Тезис «украинские фамилии склоняются», равно как и «украинские фамилии не склоняются», некорректен. Не склоняются украинские (и любые другие) фамилии, оканчивающиеся на -о (Короленко, например). Украинские и любые другие фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, их), обязательно склоняются, если относятся к мужчине, и не склоняются, если относятся к женщине.
Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (соответственно: золотой, седой, долгий и т. п.).
Очевидно, что фамилия Дитрих (иноязычная по происхождению) к описанному выше типу не относится, поэтому ее склонение подчиняется общим правилам склонения фамилий на согласный: мужская фамилия склоняется, женская – нет: об Иоганне Дитрихе, но: о Марлен Дитрих.
В современном русском языке морфемный состав слова обыденность такой: корень обыденн- и суффикс -ость, у слова обыденный – корень обыденн- и окончание -ый (см.: Тихонов А. Н. Морфемно-орфографический словарь русского языка. М., 1996). Что касается истории этих слов, то первоначальное значение обыденный в древнерусском языке – 'сделанный в один день'; 'однодневный'. Слово происходит от сочетания *об-ин-день 'в один день', где ин < инъ 'один' (ср. др.-рус. инорогъ 'единорог'). Значение 'повседневный' у слова обыденный появилось позже. Сейчас корень -ден- у слов обыденный, обыденность уже не выделяется.
День — общеслав. индоевроп. характера (ср. др.-инд. dinam «день», лит. dienà — тж., этрусск. tin — тж., лат. nundinae «базарный день» и т. д.).
Деньги — заимств. из общетюркск. tanga/tenge (деньги, серебряные монеты).
Поздно — общеслав. суф. производное от поздъ «поздний» (ср. диал. поздый, др.-рус. поздъ «поздно» и т. д.), суф. производного от той же основы, что и лат. post «после», алб. pas «после, следом» и т. д.
Слово необычайный, представляющее собой полузаимствование из польского, появилось в русском языке не ранее XVII в. Формы необычайный, чрезвычайный (ср. старые необычный, привычный, обычный) распространились под влиянием польского zwyczajny ‘обыкновенный'.
В русском языке слово необычайный с точки зрения словообразовательного анализа является непроизводным, включает непроизводную основу необычайн-, совпадающую с корнем. Морфемный разбор предполагает использование процедур формообразовательного, словообразовательного и собственно морфемного анализа (членение по аналогии с одноструктурными словами). На основе формообразовательного анализа в слове выделяется окончание -ый.
Сравнение с одноструктурными словами позволяет выделить отрицательную приставку не-, суффикс -н-, регулярно использующийся для образования относительных прилагательных, и суффикс -ай- (ср.: случ-ай, урож-ай). При таком подходе корень слова ― -обыч-. Такое морфемное членение представлено в «Словаре морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.