Нет, эти слова этимологически не родственны. Для более подробного изучения этого вопроса можно обратиться к этимологическим словарям.
Словарной фиксации нет. Преобладает написание со строчной буквы, этой тенденции и нужно следовать.
В словаре Лопатина В. В., Нечаевой И. В. и Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) рекомендуется в этом имени сказочного персонажа писать все слова с прописной буквы.
Нет, это не омонимы. В сочетании красный командир прилагательное изменило свое значение.
Предложение корректно.
В обоих случаях оба слова в собственном названии улицы нужно писать с прописной буквы: Красный Путь.