The most commonly used stain in frozen section analysis is hematoxylin and eosin (H&E). Hematoxylin stains cell nuclei blue, while eosin stains the cytoplasm and extracellular matrix pink. Other specialized stains and immunohistochemical techniques can also be employed depending on the specific diagnostic needs.