Фамилия Лебедок образована от мирского имени Лебедок, которое произошло от названия птицы - «лебедь».