Фамилия Максимюк, -як и другие сходные с ней фамилии (Максимчук, Максимов, Максимовский, Максимович, Максимко, Максюша, Максаков, Максимычев, Максин, Максютин, Максяткин...) образованы от имени Максим (из греч. 'величайший, огромный') и производных просторечных форм этого имени Максак, Максюта, Макшей.