El apellido Teleissa es un apellido de origen español. Se cree que proviene de la palabra telesa, que significa corteza de árbol. Los descendientes de este apellido se encuentran principalmente en España, Colombia, México y otros países de América Latina. Los Teleissa son conocidos por su lealtad, su trabajo duro y su amor por la familia. Esta familia ha contribuido a la cultura de los países en los que viven, desde la música hasta la literatura.
La primera persona con el apellido Teleissa en llegar a Colombia fue Juan Teleissa, quien no tuvo hijos y su profesión era la de comerciante.