По одной из версий, фамилия Пандаевский образована от аналогичного прозвища, которое восходит к топониму Пантаевка: так называется поселок городского типа в Кировоградской области Украины. Возможно, изначально это прозвище звучало как Пантаевский, но со временем согласный «т» изменился на «д». Однако не исключено что в основе этой фамилии лежит имя Пандай — форма имени Пантай, краткой формы имени имени Пантелеймон, которое в переводе с греческого языка означает «всемилостивый». Пантелеймон претерпел мучения за веру и был казнен в 305 году.