Calmodulins (CaMs) and Calmodulin-like proteins (CMLs) are vital in plant growth, development, and stress responses. However, CaMs and CMLs have not been fully identified and characterized in brown algae, which has been evolving independently of the well-studied green plant lineage. In this study, whole-genome searches revealed one SjCaM and eight SjCMLs inSaccharina japonica, and one EsCaM and eleven EsCMLs inEctocarpussp. SjCaM and EsCaM encoded identical protein products and shared 88.59–89.93% amino acid identities withArabidopsis thalianaAtCaMs, thereby indicating that brown algae CaMs retained a similar Ca2+sensors function as in plants. The phylogenetic and gene structure analysis results showed that there was significant divergence in the gene sequences among brown algae CMLs. Furthermore, evolutionary analysis indicated that the function of brown alga CMLs was relatively conserved, which may be related to the fact that brown algae do not need to face complex environments like terrestrial plants. Regulatory elements prediction and the expression analysis revealed the probable functioning of SjCaM/CML genes in gametophyte development and the stress response inS. japonica. In addition, the SjCaM/SjCMLs interacting proteins and chemicals were preliminarily predicted, suggesting that SjCaM/SjCMLs might play putative roles in Ca2+/CaM-mediated growth and development processes and stimulus responses. Therefore, these results will facilitate our understanding of the evolution of brown algae CaMs/CMLs and the functional identification of SjCaM/SjCMLs.