Navnet Tessenei, diminutiv av Seney, eller Tesseney, er ikke opprinnelig tigrinja, men tigre, og betyr «la det være hyggelig å bo». Byen kalles også Sabbot av sine opprinnelige lokale innbyggere. I 1929, ble byen kalt av italienske kolonister «Gasperini-bygda» (oppkalt etter en tidligere guvernør fra kolonimakten i Eritrea, som kom fra Treviso i Italia).