L’enseigne « Paul » est antérieure à l’arrivée de Kohler et Criblez. La société qu’ils créent en 1932 n’achète le fonds qu’en 1933. Il faut donc distinguer l’histoire de l’enseigne, attestée bien avant eux, de celle de la société Kohler & Criblez.
L’origine du nom « Paul » demeure, à ce jour, inconnue. Le nom de cette brasserie n’a aucun lien avec la chaîne de boulangeries PAUL, qui adopta ce nom dans les années 1950 après la reprise, à Lille, d’une boulangerie au nom éponyme
Les documents actuellement réunis ne permettent pas d’identifier avec certitude le fondateur de l’établissement en 1898, la personne à laquelle l’enseigne ferait référence, ni le vendeur du fonds de commerce acquis en 1933 par Kohler et Criblez. Toute attribution à une personnalité précise doit donc être écartée tant qu’elle n’est pas confirmée par les archives.