Да, это этимологически родственные слова. Барин, барыня, барышня возникло из боярин, боярыня, боярышня – вероятно, сначала в обращении. Известны и другие случаи сокращения слов, часто употребляемых в обращении, ср. сударь из государь.
Оба сочетания не слишком хороши.
Здесь ставится тире в функции соединения, кавычки в подобных конструкциях не нужны: наработать связь рука — мозг.
Неизменяемое приложение, передаваемое на письме цифрами, присоединяется дефисом. Правильно: CeBIT-2009, РИФ-2009. Однако в том случае, когда перед цифрами стоит не слово, а сочетание слов, дефис заменяется на тире с пробелами: Российский интернет-форум – 2009.
Связь согласования, управления и примыкания. Подробнее см. в учебнике Е. И. Литневской в разделе "Класс" на нашем портале.
В связи всегда пишется раздельно.