Фамилия Формалюков — один из тех случаев, когда прозвище пережило века, превратившись в наследственную фамилию, но сохранило в основе яркую и даже несколько насмешливую характеристику предка. В её основе лежит слово «формалист» или, в более просторечном и экспрессивном варианте, «формалюга». Так на Руси называли человека, который чрезмерно, порой до абсурда, следовал правилам, инструкциям и внешнему порядку. Прозвище давали либо придирчивому чиновнику, либо педанту в быту, которого раздражало любое отступление от заведённого распорядка.

Словообразовательная модель здесь прозрачна: суффикс -юк- (или -ук-) характерен для украинской и южнорусской традиции образования прозвищ. Формалюк — это и есть «формалист», а суффикс -ов превратил прозвище в фамилию, отвечая на вопрос «чей?» — то есть сын Формалюка. Таким образом, фамилия указывает не на профессию, а на личное качество или манеру поведения родоначальника. Интересно, что слово «формалист» вошло в активный оборот в русском языке не ранее XVIII века, в эпоху бюрократизации государства, так что фамилия не может быть древнее Петровской эпохи.

Версия о происхождении от редкого церковного имени Фирм (от лат. firmus — «крепкий») маловероятна: слишком далека фонетика, и церковные имена редко дают столь «говорящие» бытовые прозвища. Географически фамилия тяготеет к югу России и востоку Украины, где суффикс -юк встречается особенно часто. Встречается она нечасто, что подтверждает её происхождение от живого прозвища, а не от массового имени.

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