Это слово, имеющее значение "далекая провинция, ничем не примечательное местечко", образовано из сочетания за халугой (где халуга – "изгородь") или за хлудыо (где хлудь – "жердь").
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.