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