Фамилия Фастюков — редкий случай, когда основа, скорее всего, не русская, а западная или южнославянская, но обработанная типичным русским суффиксом. Если отбросить фамильный суффикс -ов, остаётся корень Фастюк. В нём легко угадывается германское или скандинавское слово «fast» — «быстрый, твёрдый, крепкий». В немецком и скандинавских языках Fast и его производные (Faste, Fasten) встречаются как прозвища быстрого или упрямого человека. В польском и украинском языках есть слово «fast» или «fasty» — в диалектах оно означало «скорость, поспешность» или «торопыга». Таким образом, Фастюк — это прозвище, которое могли дать человеку проворному, резкому в движениях, либо, наоборот, настойчивому и несгибаемому.

Вторая, менее вероятная, но возможная версия отталкивается от церковного имени Фавст (от латинского «faustus» — «счастливый, благоприятный»). В народном произношении имя Фавст могло превратиться в Фаст, а затем в Фастюк (уменьшительная форма с суффиксом -юк, характерным для украинской и белорусской традиции). Однако такая трансформация редка, и первое объяснение выглядит убедительнее.

Суффикс -юк в основе Фастюков указывает на западнорусское, украинское или белорусское происхождение прозвища. Фамилии на -юков (как Фастюков, Костюков, Павлюков) образуются от имени или прозвища на -юк, которое затем обрусело через добавление -ов. Это значит, что предок носителя фамилии, вероятно, жил на территории современной Украины, Беларуси или в юго-западных губерниях Российской империи, а затем переселился в великорусские земли, где его фамилию адаптировали под местную модель.

Учитывая редкость фамилии, её носители, скорее всего, происходят из крестьянской или мещанской среды. В дореволюционных метрических книгах фамилия Фастюков встречается спорадически, преимущественно в Воронежской и Курской губерниях, что косвенно подтверждает версию о миграции с запада или юго-запада. Сословная принадлежность не фиксируется, но по типу образования фамилия относится к массовому пласту, не связанному с дворянством или духовенством.

Сравнение с однокоренными фамилиями: Фастов, Фастенко, Фастович — показывает, что основа Fast распространена в разных славянских ареалах. Фастюков стоит особняком именно из-за редкого сочетания «западного» корня с восточнославянским суффиксом -юк и русским окончанием -ов. Это делает фамилию своеобразным лингвистическим гибридом, который мог возникнуть только в зоне активного контакта разных языковых традиций.