Значение термина «тавтология» определяют по-разному, но мы исходим из его узкого понимания: это соседство однокоренных слов. В пределах русского языка данное кулинарное наименование не является ни тавтологией, ни плеоназмом, поскольку в русском языке звуковой комплекс -фиш- не имеет никакого значения. В межъязыковом аспекте это наименование можно считать построенным на основе плеоназма. Но тавтологии здесь нет, поскольку рыба и фиш не являются однокоренными словами.
Верно: неотгулянный отпуск. Если контекст подразумевает противопоставление, то верно: не отгулянный отпуск.
В предложении ошибок нет.
Запятая нужна.
Мужская фамилия Надточий склоняется. Надточию Алексею – правильно.
Оба варианта написания отчества верны.
2. Едучи -- корректно.
Корректно: Шло время, Алексей превратился в Лёшку-Забей-На-Всё.
