См. в Словаре улиц Москвы.
Если речь идет о московской улице (или станции метро), правильно: на Новослободской. Ударение в названии улицы в другом городе может падать на другой слог.
Такое употребление кавычек не регламентировано. Полагаем, что лучше кавычки поставить, так как это — хоть и разговорные, но все же варианты названий станций метрополитена. Кроме того, их разговорность также может быть отмечена кавычками.