Правильно: Арнольд Шварценеггер.

Запятая перед и ставится, так как слово инженер выступает в роли приложения и выделяется с двух сторон запятыми.

Специального термина, обозначающего именно этот оборот, нам в литературе не встречалось.

Географические названия: остров Путятина, остров Аскольд.

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Вы правы в том, что произношение слова в языке-источнике является главным ориентиром при передаче его по-русски. Поэтому в настоящее время наметилась тенденция передавать английское «l» твердым русским согласным. Но это касается тех собственных имен, в отношении которых нет устойчивой традиции употребления, а там, где такая традиция есть, этого делать не стоит. Поэтому давайте оставим такие принадлежащие известным людям имена, как Вальтер, Гендель, Гумбольд, Линкольн и проч., в их устойчивом написании. Что касается фамилии Олкотт, то здесь вполне возможна и передача без мягкого знака. Ничего страшного, если одинаковые фамилии, но принадлежащие разным людям, будут передаваться неодинаково. Например, наряду с фамилией Вульф можно встретить и Вулф. Такое, кстати, может происходить и с русскими фамилиями, ср. Кузьмин и Кузмин. Но это относится преимущественно к собственным именам. Если же слово нарицательное и оно уже попало в словари, то менять его написание нецелесообразно.

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