Pravděpodobně i díky tisům získal Netřeb svoje jméno. Je známo, že se okolí hradů udržovalo většinou odlesněné, aby byl přicházející nepřítel spatřen na větší vzdálenost a hrad nemohl být dobyt náhlým přepadem. Tisy, které rostou kolem hradní zříceniny na ostrohu, jsou prokazatelně starší než samotný hrad Netřeb. Tuto záhadu vysvětluje právě název hradu Netřeb. Netřiebený les totiž ve staročeštině označuje hustý les, který nejde mýtit.