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

В исторических документах есть оба названия.

В зависимости от интонации возможны варианты: Вдруг видит на вате что-то густое красное, но не кровь и Вдруг видит: на вате что-то густое красное, но не кровь.

Правильно: кто последний? См. «Азбучные истины».

В этом случае придаточная часть усечена до одного союзного слова что и не требует отделения запятой. Сочетание по крайней мере употреблено в предложении в функции вводного: Сделать мужчина ничего не мог — по крайней мере, он ещё не придумал что.

Слово окрасить ‘покрыть или пропитать краской’ полностью соответствует норме литературного языка.

Название корректно согласовывать с родовым словом, при этом для инверсии (на площади Юбилейной) должны быть веские причины. Предпочтительно: на Юбилейной площади (ср. на Красной площади). Вариант на площади Юбилейная бюрократически-канцелярский и не соответствующий литературной норме.

Слова по крайней мере обычно обособляются как вводные, если относятся ко всему высказыванию: Андрей уже спал. По крайней мере, у него в комнате не было света. А. Алексин, Действующие лица и исполнители. Но запятые обычно не ставятся, если по крайней мере употребляются в роли частицы, относящейся к последующему члену предложения: Современники ожидали для молодого автора по крайней мере сибирской каторги... Б. Окуджава, Путешествие дилетантов. В приведенном Вами примере предпочтительно не ставить запятые. Но окончательное решение принимает автор текста.