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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Словарь имён собственных

Для ответа на Ваш вопрос мы свяжемся (в ближайшее время) с профессором Владимиром Владимировичем Лопатиным.