Есть несколько версий происхождения названия города...
1. В половине XIV века Тулой владела татарская царица Тайдула, жена хана Ченибека. Наименование города "Тула" некоторые историки производят от созвучия с именем царицы Тайдулы. Но в истории Тула упоминается впервые в 1147 году среди городов рязанской земли. Следовательно, и название "Тула" город получил на двести лет раньше, чем он находился во владении татарской царицы Тайдулы.
2. Есть основания предполагать, что первоначально Тула находилась в 15 верстах от нынешнего города вверх по реке Тулице (Тулица впадает в Упу). Возможно, что город стал называться Тулой от названия реки Тулицы.
3. Владимир Даль, объясняя в своём словаре слово "Тула", пишет: "Тула - скрытное, недоступное место, затулье, притулье для защиты, приюта, или для заточенья. С этим может быть в связи названье города". Надо принять во внимание, что при движении на Москву татарских орд Тула находилась на их пути, прежде всего принимала на себя их удары и таким образом являлась для Москвы некоторой защитой. Тула как бы являлась крепостью. Вот почему более вероятным следует считать происхождение наименования города Тулы, согласно мнению Владимира Даля.
Ну и, наконец, о жителях. В русском языке нет чёткого правила образования этнохоронимов, однако есть закономерности. Жителей Тулы называют туляками:
туля′к (ж. - туля′чка, мн. - туляки′)
P.S. Предлагаю проверочное слово "море": моряк, морячка, моряки =))