Видимо, точно неизвестно. Кажется, принято считать, что это особенные цыгане, местного происхождения. Язык у них тоже скорее из кельтской группы.

Мне кажется, основное отличие от "наших" цыган в том, что в Ирландии они воспринимаются скорее как социальная группа, а не народ. По крайней мере, века с восемнадцатого к ним примыкали ирландцы, англичане и пр. -- и беспроблемно вливались в группу. Раньше считалось, что травеллеры произошли от ставших по милости Кромвелля и пр. бомжами обычных ирландцев, сейчас вроде бы выяснилось, что они были на острове и до того.