Zaakceptować można obie formy wymienione w pytaniu: i Omdurmanin, i Omdurmańczyk, gdyż obie zostały utworzone zgodnie z regułami polszczyzny. Lepiej jednak używać drugiej, bo przyrostek -czyk występuje praktycznie tylko z nazwami obcymi, nazwa Omdurmańczyk będzie więc czytelniejsza.