Фамилия Стращенко образована от прозвища Стращ. По одной из них, в основе прозвища лежит глагол “стращивать” – “сучить пряжу, вить веревку”. Таким образом, прозвища указывает на профессию предка. Согласно другой версии, прозвище восходит к глаголу “стращать” – “страшить, пугать”. В этом случае сначала такое прозвище носил мнительный человек. В результате, потомки человека, обладающего прозвищем Стращ, со временем получили фамилию Стращенко.