Нет, эти слова не являются родственными, они восходят в конечном итоге к двум разным древним индоевропейским основам.

Вождь пришло в русский язык из старославянского, где оно восходит к праславянскому корню *ved – отсюда же и глагол вести (вождь – тот, кто ведет за собой). Этот корень, в свою очередь, восходит к праиндоевропейской основе, поэтому наше слово вести  родственно словам других индоевропейских языков, например, латышскому vest, древнепрусскому west с тем же значением ('вести').

Слова вожделенный, вожделение, вожделеть также пришли из старославянского языка, но восходят к другой основе. Вожделеть образовано с помощью приставки въз- от желети (во втором слоге был «ять») 'желать'. А слова желети, желати восходят к праиндоевропейской основе со значением 'желать, хотеть' и также имеют соответствия в других индоевропейских языках.

См. ответ на вопрос № 176838.

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

Наша общая рекомендация — не выделять букву во фразеологизме ни курсивом, ни кавычками (см. также фиксацию фразеологизма и других названий букв в базе орфографического академического ресурса «Академос»). Но мы не можем не отметить, что иногда от общих рекомендаций приходится отступать под влиянием всего текста, его оформления, расположения на странице. Такие решения принимает редактор.

Считается, что слово добродетель (сущ. ж. р.) образовано от старославянского словосочетания добраꙗ (прил. ж. р.) + дѣтѣль (сущ. ж. р. со значением ‘дело, поступок’), т. е. буквавьно ‘доброе дело, добрый поступок’. Слово детель в современном русском языке не сохранилось, но в старославянском оно существовало и было образовано от основы инфинитива глагола дѣти ‘делать, класть’ (в наст. вр. дежу, дежеши и т. п.; ср. совр. рус. деть (на-деть, за-деть), наст. вр. дену, денешь: напр. куда ты дел ключь?) с помощью суффикса -тѣль (с ятем!). Таким образом, для буквы «я» здесь нет места. Сущ. же деятель – муж. (в отличие от добродетель!)  образовано в старославянском от основы инфинитива глагола дѣꙗ-ти ‘делать’ с тем же корнем -дѣ-, что и дѣ-ти (от которого сам он и образован при помощи -ꙗ-) и суффикса -тель (это другой суффикс – без ятя). Таким образом, слова разного рода добродетель и деятель исторически имеют разные суффиксы (-тѣль и -тель), которые к тому же присоединяются к основам инфинитива разных глаголов (дѣти и дѣꙗти). Кстати, суффикс -тель в слове жен. р.  обитель (заимствование ст.-слав. обитѣль), тоже восходит к суффиксу с ятем -тѣль (от ст.-слав. обитати). 

В данном случае имеет значение в первую очередь место ударения в имени. Если ударение падает на и, окончание в дательном падеже -и по общему правилу: Сафи́я — Сафи́и.

См. ответ на вопрос № 210656.

Рекомендация, данная в словаре личных имён В. А. Суперанской, справедлива для случая, когда оглы пишется через дефис. В ситуации раздельного написания (именно такая обновлённая рекомендация представлена на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН) склонять стоит каждую изменяемую часть имени, оглы при этом не изменяется. Компонент ага рекомендуется писать через дефис и не склонять. 

Это слово выделяется только в том случае, если оно выступает как вводное.

ПРАВДА, частица, вводное слово, союз, член предложения

1. Частица. Выражает утверждение, уверенность, а также употребляется при вопросе, требующем подтверждения. Не выделяется знаками препинания.

«А мы правда думали, пропал», – сказала она. И не понять было: сожалеет или радуется. В. Астафьев, Царь-рыба. Правда ведь, папа, смешная сказка? Ч. Айтматов, Белый пароход. Но он и правда честен и верен – верит, что жив царь Николай, пишет все бумаги по-старому и клянется, что умрет с буквой «ять». М. Пришвин, Мирская чаша. В этом предложении правда не надо ставить запятую?

2. Вводное слово. То же, что «однако, тем не менее, все же». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Наказано было, правда, старухе, когда не сможет или занеможет, обращаться за помощью к соседке Вере, но до этого еще не дошло, Дарья справлялась сама. В. Распутин, Прощание с Матерой. Вы очень похожи на Сашенькиного мужа... Там много ваших фотографий... Все, правда, размножены с одной... Ю. Семенов, Отчаяние. Народу, правда, не шибко много было. В. Шукшин, Горе.

Вводное слово «правда» также иногда употребляется в значении «верно, в самом деле».

«Я не знаю, – отвечал Вронский, – отчего это во всех москвичах, разумеется исключая тех, с кем говорю, – шутливо вставил он, – есть что-то резкое. Что-то они всё на дыбы становятся, сердятся, как будто всё хотят дать почувствовать что-то...» – «Есть это, правда, есть...» – весело смеясь, сказал Степан Аркадьич. Л. Толстой, Анна Каренина.

3. Союз со значением уступки (обычно в начале предложения или части сложного предложения). То же, что «хотя и, однако, но». Вопреки пунктуационным правилам союз «правда» обычно выделяется запятыми, сближаясь по значению с вводным словом.

С тех пор в своем бобыльском хозяйстве Дубчик обходился топором, правда, тоже старым и заржавленным, с неудобным расшатанным топорищем. В. Быков, Народные мстители. «Ну как заказчики?» – интересовался ночью Колька, и похлопывал жену по мягкому телу, и смеялся – не притворялся, действительно смех брал, правда, нервный какой-то смех. В. Шукшин, Жена мужа в Париж провожала. Погуляли хорошо, правда устали.

4. Член предложения. Не требует постановки знаков препинания.

Правда ли это, нет ли – знали только они сами. И. Гончаров, Обрыв. Может быть, именно в этом великая сермяжная правда. И. Ильф, Е. Петров, Золотой теленок.

См. здесь.