Фамилия Здоровой восходит к аналогичному прозвищу, которое образовано от прилагательного «здоровый» - «имеющий высокий рост и крепкое телосложение», «сильный, могучий», «правильный, разумный», «обладающий хорошим здоровьем». Вероятно, прозвище либо отражало внешние особенности основателя фамилии, либо черты его характера и поведение. Не исключено, что именование Здоровой было обрядовым именем, которое давалось ребенку с пожеланием здоровья и долголетия. Такие имена обычно давались в дополнение к крестильным.