Тане Наумов народився 24 лютого 1910 року у селі Долно Которі, Флорина, Грецька Македонія, тодішня Османська імперія. У 1912 році втратив батька та діда, що загинули під час Першої балканської війни. Ця втрата змусила Тане піти працювати ще у малому віці.