Ряд русских и советских писателей использовали это выражение в диалогах и монологах своих героев, например:
◆ — Или вы почитаете меня таким олухом царя небесного, что не замечу хлеба в печи́ и стану её топить? Н. А. Полевой, «Клятва при гробе Господнем», 1832 г. [НКРЯ]
◆ — Мабуть, сами приберёте? — Иди к чёрту, олух царя небесного! Что мне, из-за тебя лазарет красным сдавать прикажешь? М. А. Шолохов, «Тихий Дон», Книга четвёртая, 1928–1940 гг. [НКРЯ]
◆ Так чего же я, дурак, олух царя небесного, тогда ищу? Ю. О. Домбровский, «Факультет ненужных вещей», часть 4, 1978 г. [НКРЯ]
Согласно Википедии, форма, от которой происходит слово "олух", неизвестна, само слово фиксируется с 1769 года и никакого отношения к Библии не имеет.