mmm a ver, por partes.
Una pagina php es una pagina html que contiene codigo php(codigo que debe ser interpretado por el servidor, que lo devuelve al usuario ya interpretado)
En primer lugar, debes utilizar un formulario para la introduccion de esos datos:
<form method="post" action="formu2.php">
Nombre : <input type="text" name="nombre"><br>
Apellido : <input type="text" name="apellido"><br>
<br>
<br><br>
<input type="submit" name="valider" value="Enviar">
</form>
Este es un formulario simple, que es el que debes usar.
el campo "Action", que tiene un nombre de pagina detras, es la pagina que se abre tras hacer click en el boton enviar del formulario, y es la que realiza todo el trabajo con la base de datos.
Esta pagina, en la que metes los datos(la del formulario), no tiene que ser php, sino html, la siguiente, la que los insertara en la base de datos, si que tendra que serlo.
Bien, veras tambien que pone name="xxx" en los dos campos del formulario(al lado de nombre y de apellido, dentro del parentesis). Ese nombre es el que recibira la variable que contendra el valor que introduzca el usuario, es decir, si el usuario se llama "pepe", habra una variable $nombre que tendra el valor "pepe"
Una variable es algo que usa php para almacenar datos, si tu pones $variable="Hola me llamo Sergio y estoy probando variables", luego, cuando quieras hacer que aparezca esa informacion, en lugar de tener que escribir "Hola me llamo...." puedes poner simplemente $variable. Es algo asi como una forma de abreviar las cosas.
Bien, luego la pagina php.
El codigo php se delimita de la siguiente forma:
al inicio <php y al final ?>
para meter esos datos en la base de datos debes crear una pagina php(no hay que hacer nada especial, es simplemente al guardarla ponerle extension php.
el codigo que deberas usar sera:
<php
mysql_connect(mysql.webcindario.com , nombre_de_usuario , contraseña_mysql);
mysql_query("INSERT INTO nombre_de_la_tabla(nombre , apellido) VALUES ('$nombre', '$apellido')"
?>
Con eso ya tendras insertados los datos en la tabla de nombre "nombre de la tabla"(Deberas crearla en el administrador de mysql). Al crear la tabla, tienes que crearla con dos campos, uno que se llame nombre de tipo text, y otro que se llame apellido, de tipo text. Tambien es conveniente que crees otro campo, que se llame id, que sea smallint, y lo pongas como key primaria.
En fin, eso es todo, espero haberte ayudado. Un saludo