Нормативно: она занимается в кружке танцев, ходит на занятия танцевального кружка. В разговорной речи: ходит в кружок танцев и на кружок (=на занятия кружка).
Предпочтительно: брелока, но допустимо и брелка. История этого слова такова. Раньше склонение слова брелок с выпадением гласного (брелка, брелку) рассматривалось как ошибочное, поскольку слово это заимствованное и, в отличие от русских слов с беглым О (замок – замка, кружок – кружка, совок – совка и т. п.), в слове брелок выпадения гласного О происходить не должно; единственно верными считались формы брелока, брелоку. Однако многие словари последних лет признают формы брелка, брелку допустимыми, т. е. этот вариант постепенно завоевывает право на существование. Со временем он имеет все шансы стать основным, поскольку для носителя языка грамматическая разница между брелок и такими словами, как замок, щенок, дружок, венок и т. п. неочевидна.
Нет, слово кружка не образовано от круг. Происхождение этого слова до конца не установлено, есть две гипотезы: 1) слово заимствовано из польского языка, где kruż 'кувшин' восходит к германским языкам; 2) слово заимствовано непосредственно из германских языков; при этом весьма вероятно, что истоичник заимствования русского слова был иной, чем источник заимствования польского kruż. Вероятно, это средневерхненемецкое krus 'кружка', 'сосуд для питья', хотя не исключено заимствование из французского языка.
Надпись представлена как подлинное выражение, включённое в текст, поэтому её точно нужно заключить в кавычки и начать с прописной буквы. Другой вопрос, требуется ли перед ней двоеточие. В примечании к параграфу 50 справочника по пунктуации Д. Э. Розенталя приводятся, с одной стороны, примеры типа Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана, с другой — примеры типа Мимо станции проносились скорые поезда с табличками на вагонах: «Москва — Владивосток». Там же отмечено, что двоеточие ставится, если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п. Но, судя по всему, дело в другом: в примерах с двоеточием подлинное выражение, включённое в текст, завершает собой предложение, в примерах без двоеточия — находится в середине предложения. Таким образом, корректно будет такое оформление: На столе стояла кружка с надписью: «Маме», но Кружку с надписью «Маме» кто-то убрал со стола.