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