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

География фамилии подсказывает её происхождение. Тодосы встречаются в Молдове, на юго-западе Украины (особенно в Одесской области) и среди болгарских переселенцев в Приазовье. В XIX веке, когда у крестьян этих регионов массово закрепляли фамилии, многие просто записывали в документы то, как человека звали в быту. Так Тодос и стал фамилией, минуя типичную русскую модель с суффиксом.

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

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