Отчество от нецерковного имени Щука, которое было очень частым у русских в XV—XVII вв., а как параллельное — и позже, отсюда и частота фамилии.