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

Наиболее правдоподобная версия связывает фамилию Зарендо с глагольной основой «зарядить» или существительным «заряд». В южнославянских языках (сербском, хорватском, словенском) слово «заред» или «зареда» могло означать «очередь», «порядок», «смена». Прозвище Заренда или Зарендо могли дать человеку, который отвечал за очередность, распределение работы, или же тому, кто работал по наряду, по смене. Суффикс «-енд-» нехарактерен для славянских фамилий, но мог возникнуть как искажение при адаптации в русской среде, например, из польской фамилии Zaręba (от «зарубка», «засека») или из немецкой фамилии Sarenda.

Менее вероятная, но допустимая версия — искусственное происхождение. В XIX веке, при выдаче фамилий бывшим крепостным или семинаристам, иногда добавляли «благозвучные» окончания. Фамилия могла быть создана по образцу итальянских фамилий на «-ендо» (типа «Риккардо»), но без реальной связи с Италией. В любом случае, носители фамилии Зарендо — это, скорее всего, потомки крестьян или мещан из западных губерний Российской империи (Беларусь, Украина, Польша), где такие нестандартные окончания встречались чаще.

Географически фамилия почти не встречается в центральной России, единичные случаи фиксации есть на юге страны и в Сибири, куда переселенцы привозили свои фамилии. Однозначного ответа о значении нет, но ясно, что фамилия недворянская и не происходит от крестильного имени.