Наличие разных вариантов разбора может быть связано с тем, что в одних источниках описан современный морфемный состав слова, в других – исторический. С исторической точки зрения в слове начинаться может быть выделена приставка на- и корень -чин-. Но в современном языке приставка в этом слове уже не выделяется, поэтому не будет ошибкой назвать начин- корнем. Далее суффикс -а-, затем формант -ть-, который может быть назван как суффиксом, так и окончанием (единой точки зрения у лингвистов нет). И постфикс -ся.
Информация доступна здесь. 

Запятая нужна.

Вы написали правильно. Употребление подобных фамилий в нарицательном смысле в форме множественного числа не требует замены прописной буквы на строчную.

См. ответ № 185906. Убираться – разговорный вариант, правильно: убирать.

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

Запятые нужны. Но если это не заголовки и не названия, то что?

Дело в том, что, если это всё же названия, вторые части после или должны начинаться с большой буквы: Не хлебом единым, или Зрелища еще никто не отменял.

Запятая не нужна. Обстоятельство времени в начале предложения не обособляется. 

Предложение в принципе может начинаться со слова ведь. В Вашем случае оба варианта пунктуационного оформления высказывания возможны, но различаются по целеустановке. В первом случае вторая часть высказывания, вынесенная в отдельное предложение, является утвердительной, автор не выражает сомнений в том, что «в памяти ещё живут былые дни». Во втором случае вторая часть, как и первая, является вопросительной, в ней автор выражает сомнение, ищет подтверждения предположению и т. д. 

Действительно, вопрос нетривиальный. С читательской точки зрения, как нам кажется, лучше будет восприниматься такое заглавие: Русский (остров). Ведь в традиционном, бумажном издании читатель искал бы статью на букву "Р", значит, с нее и должно начинаться заглавие. А скобки отражают современное употребление: чаще приходится слышать сочетание остров Русский, чем Русский остров.

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