$ tar -cvf test.tar * a 1251 a 1251/\340\364\340\351\351\345\351tar: 1251/ЮТЮИИЕИ: Can't translate pathname '1251/ЮТЮИИЕИ' to UTF-8
a utf8 a utf8/\320\260\321\204\320\260\320\271\320\271\320\265\320\271tar: utf8/п╟я└п╟п╧п╧п╣п╧: Can't translate pathname 'utf8/п╟я└п╟п╧п╧п╣п╧' to UTF-8
a \301\306\301\312\312\305\312tar: афаййей: Can't translate pathname 'афаййей' to UTF-8
Hе сумев преобразовать сырой UTF-8 из (видимо) ASCII в UTF-8, оно кладёт внутрь tar-файла сырой UTF-8 как есть:
И такой tar в "чистой" локали, к примеру, KOI8-R разворачивается прекрасно, без каких-либо искажений.
И даже если его разворачивать в указанной выше "локали":
$ tar -xvf ../test/test.tar x 1251/ x 1251/\340\364\340\351\351\345\351 x utf8/ x utf8/\320\260\321\204\320\260\320\271\320\271\320\265\320\271 x \301\306\301\312\312\305\312
И это опять-таки лишь проблемы *визуализации*:
$ find . -type f ./афаййей ./1251/ЮТЮИИЕИ ./utf8/п╟я└п╟п╧п╧п╣п╧