Is the last name Medley Native American?

You really can't judge most names as being Native American just on seeing them. Since many, many tribes assimilated into the white culture, rather than be annihilated, they took last names of people around them to help them blend in.