The locality takes its name from the town of Yeleba. When it was named in 1865, it was a settlement on Yuleba Creek. However, in October 1879 it moved to the railway crossing on Yuleba Creek.
- Australian Bureau of Statistics (27 June 2017). "Yuleba North (SSC)". 2016 Census QuickStats. Retrieved 20 October 2018.
- "Yuleba North - locality in Maranoa Region (entry 49177)". Queensland Place Names. Queensland Government. Retrieved 2 November 2019.