Это однокоренные слова. "Томичи" образовано от "Томск" суффиксальным способом (суффикс -ИЧ) с усечением производящей основы.
Томск: томичи – томич – томичка; томичане – томичанин – томичанка; томчане – томчанин – томчанка. Владивосток: владивостокцы – владивостокец.