Different approaches to implement unipolar Golay coding in Brillouin optical time-domain analysis based on a differential pulse pair (DPP) are investigated. The analysis points out that dedicated post-processing procedures must be followed to secure the sharp spatial resolution associated with the DPP method. Moreover, a novel hybrid Golay–DPP coding scheme is proposed, offering 1.5 dB signal-to-noise ratio improvement with respect to traditional unipolar Golay coding, while halving the measurement time, constituting a 3 dB overall coding gain enhancement. Proof-of-concept experiments validate the proposed technique, demonstrating a 50 cm spatial resolution over a 10.164 km long sensing fiber with a frequency uncertainty of 1.4 MHz.