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