Слово имеет в себе корень -ух, ухо. Применение этого выражения со временем приобретало более распространенное применение. И сейчас можно слышать " олух" , но уже без добавления "Царя Небесного". Еще и подзатыльник добавят. Если думать о происхождении выражения в среде христианской, то можно трактовать как непослушный, ослушник. Как говорили - в одно ухо влетело, в другое вылетело. Родители могут роптать о таком дитяти, как наказание Господне за какие- то грехи.
Наши бабушки много сохраняли присказок, связанных с библейскими событиями. Например, малышу, добивающемуся своего ревом слезным, говорили: "ревешь, как Иерихонская труба". Когда не знали как решить вопрос, говорили - пойди туда, не знаю куда. Еще недавно в ответ на вопрос - куда? звучало раздраженное - на кудыкину гору. И имело конкретное направление к Богу на Его Гору. Бог решит проблему. И выражение - олух Царя Небесного из тех же присказок предков. Я жила в среде этноса поморских старообрядцев. А бабушки поумирали, и выражения эти ушли.