Tejszeba miał dużo wspólnych cech z asyryjskim bogiem Adadem. W piśmie klinowym Urartu imię boga zapisywane było za pomocą asyryjskiego ideogramu. Zarówno imię, jak i atrybuty Tejszeby nawiązują również do huryckiego Teszuba. Istnieje hipoteza, że Tejszeba został zapożyczony przez Urartyjczyków z Mezopotamii za pośrednictwem Hetytów. Miasto Tejszebaini, położone na wzniesieniu Karmir Blur, zostało nazwane na cześć Tejszeby.
Sziwini