Як правильно треба?

Обидва слова є правильними і можуть бути використані в сучасній мові. Потрібно — корелює зі словами «потребувати», «потрібність» і висловлює потребу в чомусь.