The work aims to design a chaotic frog leaping cuckoo search algorithm (CFLCSA) to solve packaging distribution problem. The nests were coded by real number and the chaotic mechanism and random leaping frog algorithm were introduced to enhance the population diversity and local search capability of CFLCSA. E-n33-k4 and E-n76-k8 were also used to verify the performance of CFLCSA. The known optimal solution of E-n33-k4 was obtained by CFLCSA algorithm, the error between the shortest distance of E-n76-k8 and the known optimal solution was only 5.03%, and solution results and mean running time of CFLCSA were better than Chaotic Ant Colony Algorithm (CACA), Improved Genetic Algorithm (IGA) and Tabu Search (TS) algorithm. CFLCSA algorithm is superior to CACA, IGA and TS algorithm in solving performance and is a better solution for packaging distribution problem.