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