Puutteenkylä on yksi Kuusamon kylistä ja se sijaitsee n. 8 km Kuusamon keskustasta itään.

Puutteenkylä on ollut aikoinaan osa Kantokylää, joka on toiminut pitäjän hallintopaikkana.

Tarina kertoo, että Puutteenkylä on saanut nimensä erään kantokyläläisen emännän sanonnasta:

“Mitäpä sitä meijän kylälle, päivästä toiseen vain puutetta ja puutetta. Ei muuta kuin puutetta.”