Ocean temperature profile information plays a key role in understanding the marine environment. The passive remote-sensing technique can provide sea surface temperature measurements over large areas. However, it is sensitive to the atmospheric environment and cannot provide seawater temperature profile information. The lidar technique is the only way to carry out seawater temperature profile measurements over large areas. However, it is insufficient for measuring speed, the receiving field, stability, spectral integrity, simple system structures, and so on. Therefore, we propose a Brillouin lidar method combining two iodine cells at different temperatures to realize temperature measurements, where one iodine cell is used as a filter to absorb the elastic scattering and the other as an edge detection discriminator to obtain the seawater temperature measurement. The system has a fast measurement speed, a large receiving field, a simple system structure, and high stability. The system feasibility was verified via principle simulation and real iodine absorption curve measurements. For an ocean temperature of [5 °C, 15 °C], a laser wavelength of 532.10495 nm was more appropriate, corresponding to the iodine pool temperature combinations of 50 °C and 78 °C. For an ocean temperature of [15 °C, 32 °C], a laser wavelength of 532.10518 nm was more appropriate, corresponding to the iodine cell temperature combinations of 60 °C and 78 °C. When the laser intensity reached a measurement precision of 1‰, the temperature could be predicted with an accuracy of up to 0.2 K. This work shows promise as a potential solution for seawater temperature profile measurement.