Основой фамилии Стренадко послужило мирское имя Стренадка. Фамилия Стренадко образовано от мирского имени Стренадка, которое восходит к аналогичному нарицательному в значении «лесной голубь большой породы». Давая младенцу такое имя, как Стренадка, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное или растение. Согласно другой версии, фамилия Стренадко образована от аналогичного прозвища, которое широко было распространено на Украине. В его основу легло переносное значение слова «стренадка» - «приблуд». Это были притяжательные прилагательные с суффиксами –ак/-ко, -хо, изначально указывающие на имя главы семейства.