Бобриха, я тоже википедию читал, и собсна что не так?
in- «не-, без-» + validus «сильный, крепкий», далее из valere «быть сильным, иметь возможность, стоить».
Для сравнения "валидный" - соответствующий требованиям, допустимый, приемлемый, правильный.
Инвалидами называли тех, кто не соответствовал требованиям принятия на службу.