How to change default LC_TYPE?
In Terminal.app you can change the default encoding in the Advanced settings. This will be set before it spawns a shell.

Looks like iTerm2 has the setting under Preferences, Profiles, Terminal.

Is that 'the very source' you are looking for?