Applications in ferroelectric random access memory and superparaelectric devices require the fabrication of ferroelectric capacitors at the nanoscale that exhibit extremely small leakage currents. To systematically study the material-size dependence of ferroelectric varactor performance, arrays of parallel-plate structures have been fabricated with nanoscale dielectric diameters. Electron beam lithography and inductively coupled plasma dry etching have been used to fabricate arrays of ferroelectric varactors using top electrodes as a self-aligned etch mask. Parallel-plate test structures using RF-sputtered thin-films were used to optimize the fabrication process. Varactors with diameters down to 20 nm were successfully fabricated. Current-voltage (I-V) characteristics were measured to evaluate the significance of etch-damage and fabrication quality by ensuring low leakage currents through the structures.