Назва гурту походить від Гуцульського села Перкалаба, яке знаходиться на межі Чернівецької і Івано-Франківської області та межі з Румунією. Початок існування гурту припадає на 1998 рік, тоді Перкалаба мала перший свій виступ на фестивалі «Червона Рута».
