Encyclia fehlingii is a species of orchid that was named for Gladys Fehling who lived on Andros Island in the Bahamas and spent much of her time searching for the orchids of the area and growing them for her own pleasure. The plants of Encyclia fehlingii are eiphytic and grew mostly in the Fresh Creek area on Andros, but the species has also been found on New Providence Island and on Abaco.