Это существительное соотносится по значению с прилагательным толерантный:

Большой толковый словарь

Правильно: улица Островитянова (см., напр., «Словарь собственных имен русского языка» Ф. Л. Агеенко). Ударение на Я, несмотря на то что в фамилии человека, в честь которого названа улица, – К. В. Островитянова (1892–1969), советского экономиста и общественного деятеля, вице-президента Академии наук СССР в 1953–1962, – ударение падает на И. Этот парадокс, вероятно, объясняется тем, что в форме Островитянова, если ударение падает на И, остаются 3 безударных слога в конце слова, что неудобно для произношения.

Женская фамилия Кравец не склоняется, мужская склоняется. Возможно два варианта склонения: Кравеца, Кравецу, Кравеца, Кравецем, о Кравеце или Кравца, Кравцу, Кравца, Кравцом, о Кравце. Ввиду того, что фамилии выполняют юридическую функцию, предпочтительно склонять их без выпадения гласного, то есть использовать первый ряд форм. Правила склонения фамилий на согласную можно прочитать в «Словаре собственных имен русского языка» Ф. Л. Агеенко (пп. 4.1–4.3). Вопрос о действительности документов, в которых фамилия записана в неправильной форме, нужно задать юристам.

Все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), все женские фамилии на согласный несклоняемы. Мужская фамилия Ткачук склоняется, единственно верная форма дательного падежа – Ткачуку. Чтобы доказать это приемной комиссии, воспользуйтесь любым справочником по русскому языку, где есть раздел о склонении собственных имен. Подойдет, например, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010, стр. 247).

А. В. Суперанская, один из лучших специалистов по ономастике, считала, что «номенклатурные термины [родовые понятия] составляют неотъемлемую часть географических названий», однако в своих публикациях она часто пишет о «собственно названиях», отделяя их от родовых слов-понятий. Объединяющим термином у А. В. Суперанской часто выступает слово топоним (см., например: Суперанская А. В. Прописная и строчная буква в собственных именах различных категорий // Орфография собственных имен / отв. ред. А. А. Реформатский; АН СССР, Ин-т рус. языка. М.: Наука, 1965. С. 25–43).

Такая же фамилия другого политического деятеля Мали дана в «Словаре собственных имен русского языка» Ф. Л. Агеенко (М., 2010) как склоняемая и с ударением на первом слоге (несмотря на то что Мали – бывшая французская колония и официальный язык этой страны французский): Модибо Кейта, Модибо Кейты. По аналогии можно рекомендовать склонение и фамилии нынешнего президента (а также все компоненты имени, ведь они оканчиваются на согласный, а президент – мужчина): указ Ибрагима Бубакара Кейты, встреча с Ибрагимом Бубакаром Кейтой.

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

Что касается написания прилагательного, то и оно пишется через дефис: струго-красненский (правило: пишутся через дефис прилагательные, образованные от пишущихся через дефис имен собственных, ср. санкт-петербургский от Санкт-Петербург, ленинск-кузнецкий от Ленинск-Кузнецкий). Обе части прилагательного пишутся с прописной, если оно начинает собой составное географическое или административно-территориальное название: Струго-Красненский район.

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

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

И здесь нет ошибки. В оригинальном тексте «Мертвых душ»: на  земли. Форма земли (ударение, разумеется, на последнем слоге, это форма предложного падежа единственного числа) – след древней системы склонения имен существительных. В том типе, из которого образовалось современное первое (по школьной грамматике) склонение (слова на -а, -я), выделялись твердая и мягкая разновидности (жена / земля). Окончания в некоторых падежах у слов твердой и мягкой разновидности различались; в предложном падеже у слов мягкой разновидности типа земля было окончание -и.