php5-fpm is in the "universe" repository that is not enabled by default as it contains software that is not supported by Canonical. You can enable it by starting the "Software Properties" configuration (either though the software center or by launching software-properties-gtk) and select the second checkbox under "Ubuntu Software" which is helpfully labeled "universe".