Чтобы правильно написать слово, определяем, какой частью речи оно является. Как? помаленьку -- наречие. Существует правило о правописании наречий с приставкой по: если слово оканчивается на суффиксы -ому,- ему, -ски, -цки,-ьи, -и, наречие пишется с дефисом. Например: по- моему, по- вашему, по- человечески, по-птичьи, по-латыни.
В остальных случаях наречия с приставкой по пишутся слитно, если они образованы от прилагательных. Маленький -- помаленьку, а так же побольше, поближе, понаслышке, поодаль и др.
Если наречие образовано от существительного ** в падежной форме и можно вставить вопрос или определение между **по и словом, тогда напишем раздельно, например: по (какой?) памяти , по (чьей?) совести, по (моему) имени, по фамилии, по глупости, по правде, по очереди, по секрету и др.