Kolehmainen on suomalainen sukunimi, joka on muun muassa seuraavilla henkilöillä:
Aatu Kolehmainen (1886–1944), Riihimäen Lasin toimitusjohtaja, vuorineuvos, yritysjohtaja Mikko Kolehmaisen poika Alfred Kolehmainen (1923–2001), filosofian maisteri, kansatieteilijä, taidemaalari, kirjankuvittaja, lavastaja ja pukusuunnittelija Eerik Kolehmainen (s. 2006), jääkiekkoilija Eero Kolehmainen (1918–2013), hiihtäjä Elina Kolehmainen (1897–1978), näyttelijä Elina Kolehmainen, Jussi-palkittu elokuvien pukusuunnittelija Hannes Kolehmainen (1889–1966), kestävyysjuoksija ja olympiavoittaja Harri Kolehmainen (s. 1991), pesäpalloilija Janne Kolehmainen (s. 1986), jääkiekkoilija John Kolehmainen (1910–1995), amerikansuomalainen historioitsija, professori Juhani Kolehmainen (s. 1933), Eläke-Varman toimitusjohtaja Juho Kolehmainen (1890–1946), jääkärivänrikki Jukka Kolehmainen (s. 1972), muusikko ja musiikkiarvostelija Kristiina Kolehmainen (1956–2012), ruotsinsuomalainen kirjastonjohtaja Leena Kolehmainen (s. 1970), kielitieteilijä, saksan kielen professori Maki Kolehmainen (1966–2024), Aikakone-yhtyeen säveltäjä Marjukka Kolehmainen (o.s. Tiainen,, s. 1968), ravitsemustieteen professori Mika Kolehmainen, sarjakuvapiirtäjä ja kuvittaja Mikko Kolehmainen (1863–1927), yritysjohtaja, Riihimäen Lasin perustajia Mikko Kolehmainen (1906–1994), metsänhoitaja ja yritysjohtaja, metsäneuvos Mikko Kolehmainen (s. 1962), ympäristöinformatiikan professori Mikko Kolehmainen (s. 1964), kilpameloja ja olympiavoittaja Mikko Kolehmainen, vapaaottelija Ola Kolehmainen (s. 1964), valokuvaaja Olli Kolehmainen (s. 1967), kilpameloja, meloja Mikko Kolehmaisen veli Pentti Kolehmainen (1934–2003), viestiaselajin kenraalimajuri Roope Kolehmainen (1889–1953) Riihimäen Lasin toimitusjohtaja, teollisuusneuvos, yritysjohtaja Mikko Kolehmaisen poika Seppo Kolehmainen (1933–2009), näyttelijä Seppo Kolehmainen (s. 1960), poliisiylijohtaja Tatu Kolehmainen (1885–1967), kestävyysjuoksija, Hannes Kolehmaisen veli Tatu Kolehmainen (1885–1918), painija Theo Kolehmainen (s. 2000), vapaaottelija Toivo Kolehmainen (1897–1949), jääkärimajuri Toni Kolehmainen (s. 1988), jalkapalloilija Viljam Kolehmainen (1887–1967), amerikansuomalainen kestävyysjuoksija ja valmentaja, Hannes Kolehmaisen veli Ville Kolehmainen (1901–1965) muun muassa Riihimäen Lasin toimitusjohtaja, yritysjohtaja Mikko Kolehmaisen poika Ville Kolehmainen (s. 2006), jääkiekkomaalivahti.