Oczywiście, możemy używać wyrazu odessyjczyk (ewentualnie w nieco uproszczonej formie odesyjczyk). Formy żeńskie to odessyjka i odesyjka. Przu okazji polecam Słownik nazw geograficznych, w którym te wyrazy zostały wymienione.