Корректно со строчной буквы. Что касается буквы ё, то согласно действующим правилам орфографии в текстах обычного характера она употребляется выборочно. Рекомендуется употреблять ее в  собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма. Ваш случай относится именно к таким: рекомендуется, но не является обязательным. 

Имена прилагательные с суф. -ин, -ын, имеющие значение «принадлежащий тому, кто назван мотивирующим словом», называются притяжательными. Это такие слова, как мамин, сестрин, материн, бабушкин, ведьмин, дядин; Иринин, Татьянин, Володин, Колин и т. д.

Такие притяжательные прилагательные в русском языке могут изменяться двояким образом – по местоименному склонению и по притяжательному склонению.

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

Но такие прилагательные могут изменяться и по притяжательному склонению: до мамина дня рождения, к Танину брату. Грамматически эти формы верны, но они уходят из языка. «Образование падежных форм у притяжательных прилагательных на -ин, -нин по притяжательному склонению является устаревшим, – отмечает академическая «Русская грамматика» (М., 1980). – Оно закрепилось за прилагательными, входящими в состав географических названий, наименований местностей, названий растений и цветов: Канин Нос (название полуострова); Машкин верх (Л. Толст.); венерин башмачок (растение); а также за прилагательными, входящими в состав устойчивых сочетаний: шемякин суд, тришкин кафтан, сюда же устар. ильин день, фомин понедельник, троицын день».

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

Подробнее о склонении притяжательных прилагательных см. в «Русской грамматике».

Кавычки не нужны, между словами ставится тире: отношения типа начальник — подчиненный, рядовой — офицер, крепостной — барин.

Как произносится фамилия, решает носитель этой фамилии. В именах собственных буква ё используется непоследовательно, строгой регламентации ее употребления нет. Поэтому фамилия Алехин может быть прочитана и как А[л'э]хин, и как А[л'о]хин.

В «Правилах русской орфографии и пунктуации» 1956 года такая орфографическая ситуация прямо не оговаривается, хотя есть правила, под которые можно было бы подвести написание имен собственных:

«Буква ё пишется в следующих случаях:

1. Когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; вёдро в отличие от ведро; совершённый (причастие) в отличие от совершенный (прилагательное).

2. Когда надо указать произношение малоизвестного слова, например: река Олёкма.

В справочнике «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина букву ё в именах собственных рекомендуется писать, но о ее обязательности не говорится:

«В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях.

3. В собственных именах — фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма».

Да, это этимологически родственные слова. Барин, барыня, барышня возникло из боярин, боярыня, боярышня – вероятно, сначала в обращении. Известны и другие случаи сокращения слов, часто употребляемых в обращении, ср. сударь из государь.

Употребление буквы ё в официально-деловых документах, научных работах и текстах иного рода не обязательно, но и не запрещено.

Согласно изданным в 1956 г. «Правилам русской орфографии и пунктуации» ё обязательна для употребления лишь в следующих случаях: 1. Когда необходимо предупредить неверное чтение и понимание слова, напр.: узнаём в отличие от узнаем, всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное) и т. д. 2. Когда надо указать произношение малоизвестного слова, напр.: река Олёкма. 3. В специальных текстах: букварях, школьных учебниках русского языка, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения.

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

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

В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях: 1) для предупреждения неправильного опознания слова, напр.: всё, нёбо, лётом, совершённый (в отличие соответственно от слов все, небо, летом, совершенный), в том числе для указания на место ударения в слове, напр.: вёдро, узнаём (в отличие от ведро́, узна́ем); 2) для указания правильного произношения слова – либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, напр.: гёзы, сёрфинг, флёр, твёрже, щёлочка, в том числе для указания правильного ударения, напр.: побасёнка, приведённый, унесённый, осуждённый, новорождённый, филёр; 3) в собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Правило гласит:

Употребление буквы ё может быть последовательным и выборочным.

Последовательное употребление буквы ё обязательно в следующих разновидностях печатных текстов:

а) в текстах с последовательно поставленными знаками ударения ;

б) в книгах, адресованных детям младшего возраста;

в) в учебных текстах для школьников младших классов и иностранцев, изучающих русский язык.

В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях.

1. Для предупреждения неправильного опознания слова, напр.: всё, нёбо, лётом, совершённый (в отличие соответственно от слов все, небо, летом, совершенный), в том числе для указания на место ударения в слове, напр.: вёдро, узнаём (в отличие от ведро́, узна́ем).

2. Для указания правильного произношения слова – либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, напр.: гёзы, сёрфинг, флёр, твёрже, щёлочка, в том числе для указания правильного ударения, напр.: побасёнка, приведённый, унесённый, осуждённый, новорождённый, филёр.

3. В собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма.

Словарь трудностей