Jeju Island is visa-free for Chinese nationals. Is it possible for Chinese nationals to apply for a visa for the Korean mainland from Jeju Island? I have searched around but cannot find anything specific.
A Korean visa cannot be issued on South Korean soil. A visa can only be issued by a Consulate, according to Immigration Guide - Visa. Therefore you will need to take care of the visa before you land in Jeju Island.