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