Категория рода — вообще характерная черта грамматического строя индоевропейских и семитских языков (т. е. искать истоки этого явления собственно в русском языке бессмысленно). Большинство языков мира действительно не имеют рода, например, современные японский, китайский, финно-угорские, тюркские, монгольские и др.

Среди фамилий, оканчивающихся на ударяемое -а, несклоняемы только фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др.

Корректно склонение фамилии Юфа (как в мужском, так и в женском варианте): у Михаила Юфы, о Тамаре Юфе. 

Словарной фиксации нет. Это недавнее заимствование, поэтому пока лучше сохранять две буквы ф. Если это слово закрепится в русском языке, то со временем, возможно, и «потеряет» одну ф (как это случилось со словами офис, трафик, офлайн и др.).

Если это прилагательное образовано от названия Старый Саров, то нужно писать слитно: старосаровский. Его написание подчиняется правилу: пишутся слитно прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер, напр.: железнодорожный (железная дорога), каменноугольный (каменный уголь) и др.

Тире нужно. Тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам: «кто — кому», «кто — где», «что — кому», «что — куда», «что — как», «что — где», «что — за что» и др.

Название компании «Роснефть» заключается в кавычки. Без кавычек пишутся сложносокращенные названия – краткие наименования органов законодательной и исполнительной власти (министерств, федеральных агентств, федеральных служб, комитетов и др.), например: Госдума, Мосгордума, Рособрнадзор, Росмолодежь, Россотрудничество. Сложносокращенные названия компаний обычно заключаются в кавычки.

Большинство носителей русского языка слово Ярославна действительно воспринимают как форму отчества, но имя Ярославна существует, хотя и встречается нечасто (см., например, здесь). А главное доказательство — Ваш документ (паспорт, свидетельство о рождении и др.), в котором указано Ваше имя.

Правильно: Нестор Летописец. Слово летописец здесь, хоть и сохраняет свое прямое значение, входит в состав имени собственного и пишется с прописной. Ср.: Максим Грек, Николай Чудотворец, Феофан Исповедник и др. См. подробнее в «Русском правописании с комментариями».

Верно:

Николоямская набережная

Николоямская улица, до 1993 г. Ульяновская улица

Николоямской переулок

Николоямской тупик

• Агеева Р. А. и др. Имена московских улиц: Топонимический словарь. М., 2007.
• Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010.
• Москва: Энциклопедия. М., 1997.