巴里纳斯鳄是在2007年由Alfredo Paolillo与Omar Linares命名。正模标本发现于委内瑞拉巴里纳斯州的Parángula地层，该标本由不完整的头骨与下颌构成。巴里纳斯鳄的头骨长70厘米，是已知最大型的西贝鳄类，也是委内瑞拉所发现的第一种西贝鳄类。发现于秘鲁的巴里纳斯鳄化石，最初被归类于西贝鳄的一个种（Sebecus huilensis），现已改归类于巴里纳斯鳄。