Według rodzinnej legendy przytoczonej przez badacza regionalnego Edwarda Podniesińskiego protoplastą rodziny miał być Niemiec z Bawarii o nazwisku Straus, który otrzymał nadanie ziemskie jeszcze w XIV wieku od księcia mazowieckiego Janusza Starszego. Inną prawdopodobną okolicznością jest migracja w XV w. z sąsiednich Prus krzyżackich do Ziemi Drohickiej po wojnie 13-letniej Kazimierza Jagiellończyka z Zakonem, po której wielu przedstawicieli szlachty polskiej i niemieckiej wspierających polskiego króla przeniosło się do Korony z obawy przed represjami ze strony władz krzyżackich. Jednak niezależnie od korzeni Strusowie są staropolskim rodem szlacheckim co najmniej od 550 lat.