El formulario lo haces con html, etiquetas como FORM o INPUT te serán útiles. Luego, al enviar el formulario, debes usar alguna cosa para guardar los datos que el usuario escribió, ya sea almacenados en una base de datos o enviados a una dirección de correo. Para esta faena puedes usar un lenguaje como Perl o PHP, estos deben estar instalados en el servidor.