A.- Par décision sur opposition du 21 octobre 1999, mais remise à un bureau de poste le 20 octobre précédent, les Assurances-Bouchers (ci-après : l'assureur) ont rejeté une opposition formée par M._ contre une décision de refus d'une rente d'invalidité. Cette décision sur opposition a été notifiée le 21 octobre 1999 à Me L._, avocat auprès duquel l'assuré avait fait élection de domicile. B.- Par acte remis à la poste le 24 janvier 2000, l'assuré a recouru contre cette décision devant le Tribunal administratif du canton de Genève. Statuant le 1er février 2000, la juridiction cantonale a déclaré irrecevable le recours pour cause de tardiveté. C.- M._ interjette recours de droit administratif en concluant à l'annulation de ce jugement et au renvoi de la cause à la juridiction cantonale pour qu'elle statue au fond. L'assureur conclut au rejet du recours, sous suite de frais et dépens. L'Office fédéral des assurances sociales n'a pas présenté de détermination.