Various embodiments of an airfoil and machines with airfoils are disclosed. The airfoils include a thicker leading airfoil portion and a thinner trailing airfoil portion. In one embodiment, the leading airfoil portion is formed by bending a body of the airfoil back toward itself. In another embodiment, the leading airfoil portion has a solid geometry and includes two elliptic surfaces. To prevent detachment of airflow, the leading airfoil portion includes at least two arc portions or surfaces that act to direct the airflow down to the trailing airfoil portion in a manner that stabilizes vortexes that may form in the region of changing thickness.