"АвтоОкей" - и об авто и обещание, что все будет хорошо. Тоже для западников - "CarMaster" и "Автолэнд", "ГрандАвто". Можно пойти от присущих автомобилям характеристик - "Вираж, " Форсаж", "Запаска". Намекнуть на качественный ремонт - "Автодоктор", "Автолекарь", "АйболитАвто", "Здоровые тачки", " Автофокус", " Автоэстет". Придать сервису уют названиями "Автодом", " Автогараж".
Автосоло, Автомиг, Автокомплекс, Автоматик, Парад-авто, Панавто, Автолига, Автоцвет, Автопокраска, Автолюбитель, Автозвук, Автопрестиж, Автодоктор, ИнтерАвто, Автодом, Универсал-Авто, Автозапчасти. Это лишь несколько вариантов, в сети много генераторов, которые вас выручат. И про оборудование на https://nn.topmaster-shop.ru/ еще почитайте (Нижний Новгород, если что).
Мне кажется, чем нестандартнее будет называться автосервис, тем интереснее. Всякие "Авторемонт", "Гараж" и прочее уже давно приелись и стоять на каждом углу. Я много лет езжу в автосервис с названием "Панда" :)