Yep, russian 'бесстрашная' (literally 'fearless') is composed from prefix 'бес-' (suffix '-less') and word 'страшный' (literally 'inducing fear') which is synonym for 'ugly'. So, really, it's not good idea.
There is another word 'отважная' ('brave') which can be misread as 'важная' ('important').