Formation of a cytoneme, a long, thin and polarized actin-based cytoplasmic extension that projects from a cell.